Question

C语言 用递归思想找出一个数组中出现次数最多的数

Answer 1

思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.

然后计算两个元素时的情况，下一个元素如果和当前最多次数值相同，那么出现次数加一，否则在当前规模数组内统计个数，如超过当前最大值，则替换值和次数。

直到规模扩大到当前个数与总长度相等为止。

反过来的过程就是递归了，

对于n个元素的数组，求得n-1个元素中出现最多的数值和频度，如果第n个元素与n-1个中的最多的值相同，那么这个就是要求的值，并次数加1. 否则计算第n个数出现的次数，并与n-1中最多的数出现次数对比。

代码：

#include <stdio.h>
void find(int *a, int l, int *max, int *value)
{
    if(l == 1) 
    {
        *max = 1;
        *value = a[0];
        return;
    }
    find(a,l-1, max, value);
    if(a[l-1] == *value) *max++;
    else
    {
        int i, cnt = 1;
        for(i = 0;i<l-1; i ++)
            if(a[i] == a[l-1])cnt++;
        if(*max < cnt)
        {
            *max = cnt;
            *value = a[l-1];
        }
    }
}

int main()
{
    int a[100];
    int n,i;
    int max,value;
    scanf("%d",&n);
    for(i = 0; i < n; i ++)
        scanf("%d", &a[i]);
    find(a, n, &max, &value);
    printf("the item which has the max times is %d\n", value);
    
    return 0;
}

追问

运行不对啊。输出的永远是第一个输入的数

追答

你是怎么输入的？

这个程序要求先输入一个总数，再输入每个数。

我这边运行是正常的

比如

10
1 2 2 3 3 3 4 44 4 4 
the item which has the max times is 3

7
1 1 1 2 2 2 2 
the item which has the max times is 2

追问

对啦 我写错了😭