用递归求众数的代码算法c

递归求众数是一种利用递归思想解决问题的方法，通常是指在一个无序的数组中找到出现次数超过数组长度一半的元素。由于数组中可能存在众数，也可能不存在，因此需要一个递归函数来统计某个候选元素的出现次数，并判断是否满足众数的条件。

下面是一个简单的递归求众数的C语言算法实现：

#include <stdio.h>

// 递归函数来统计num在数组arr中出现的次数
int countOccurrences(int arr[], int start, int end, int num) {
    if (start > end) {
        return 0;
    }
    int count = (arr[start] == num) ? 1 : 0;
    return count + countOccurrences(arr, start + 1, end, num);
}

// 主函数来找到众数
int findMajorityElement(int arr[], int size) {
    int majorityIndex = 0, count = 1;
    int i;

    // 找到一个可能的众数候选人
    for (i = 1; i < size; i++) {
        if (arr[i] == arr[majorityIndex]) {
            count++;
        } else {
            count--;
        }
        if (count == 0) {
            majorityIndex = i;
            count = 1;
        }
    }

    // 检查这个候选人是否真的是众数
    count = countOccurrences(arr, 0, size - 1, arr[majorityIndex]);
    if (count > size / 2) {
        return arr[majorityIndex];
    } else {
        return -1; // 表示没有众数
    }
}

int main() {
    int arr[] = {1, 3, 3, 3, 2};
    int size = sizeof(arr) / sizeof(arr[0]);
    int majorityElement = findMajorityElement(arr, size);

    if (majorityElement != -1) {
        printf("数组的众数是: %d\n", majorityElement);
    } else {
        printf("数组中没有众数。\n");
    }

    return 0;
}

这段代码中，我们首先通过一个循环找到一个可能的众数候选人，然后使用递归函数`countOccurrences`来计算这个候选人的出现次数，并判断是否满足众数的定义。