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

c\u8bed\u8a00\u7528\u9012\u5f52\u6c42\u4e00\u4e2a\u6570\u7ec4\u4e2dnum\u51fa\u73b0\u7684\u6b21\u6570

char *strcpy(char *dest,const char *src)
{
if(dest==NULL||src==NULL)
return NULL;
if(dest==src)
return dest;
char *temp=dest;
while((*dest==*stc++)!='\0')
retrun temp;
}

\u6211\u7ba1\u4e0d\u4f4f\u522b\u4eba\u7684\u5634\uff0c\u6211\u53ea\u7ba1\u505a\u597d\u6211\u81ea\u5df1\u3002

#include
int main()
{
int n,i,j,k,t,m,a[25];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;//\u5148\u8fdb\u884c\u6392\u5e8f\uff0c\u6309\u4ece\u5c0f\u5230\u5927\u7684\u987a\u5e8f\u4f9d\u6b21\u6392\u5217\uff0c\u6392\u5217\u987b\u5f15\u5165\u4e2d\u95f4\u91cft\u3002
}
}
}
t=a[0];
m=1;
k=1; //t\u8bb0\u5f55\u5f53\u524d\u51fa\u73b0\u6b21\u6570\u6700\u591a\u7684\u6570\uff0cm\u8bb0\u5f55t\u51fa\u73b0\u7684\u6b21\u6570\uff0ck\u8bb0\u5f55\u5f53\u524d\u6570\u51fa\u73b0\u7684\u6b21\u6570\uff0c
for(i=1;i<n;i++)
{
if(a[i]!=a[i-1])//\u5982\u679c\u524d\u540e\u4e24\u6570\u4e0d\u76f8\u7b49\u4e86
{
if(k>m)//\u53ea\u51fa\u73b0\u4e00\u904d\u5219\u4e0d\u4f1a\u6709k>m\uff0c\u7531\u4e8em\u4e0d\u65ad\u66f4\u65b0\uff0c\u503c\u4f1a\u53d8\u5927\uff0c\u6240\u4ee5\u4e0d\u4e00\u5b9a\u4f1a\u6709k>m\u53cd\u590d
{
m=k;//\u5982\u679ck>m\u4e86\uff0cm\u53d8\u5927\uff0c\u4fdd\u8bc1m\u662f\u51fa\u73b0\u6b21\u6570\u6700\u591a\u7684\u6570\u7684\u6b21\u6570
t=a[i-1];//m\u7531k\u8d4b\u503c\uff0ck\u4ee3\u8868\u7684\u662fa\u3010i-1\u3011
}
k=1;//\u65b0\u7684\u6570\u5b57k\u91cd\u65b0\u53d8\u4e3a1\uff0c\u518d\u5faa\u73af\uff0c\u4e0d\u7136k\u4f1a\u4e00\u76f4\u53d8\u5927\uff0c\u4f7f\u5f97m\u4e5f\u6539\u53d8
}
else
k++;//\u524d\u540e\u4e24\u6570\u76f8\u7b49\uff0ck\u5373\u6b21\u6570\u589e\u52a0
}
if(k>m)//\u5faa\u73af\u6700\u540e\u8fdb\u884c\u66f4\u65b0\uff0c\u4e0d\u7136\u5982\u679c\u6700\u540e\u4e00\u9879\u6b21\u6570\u6700\u591a\uff0c\u65e0\u6cd5\u8f93\u51fa\u6700\u540e\u4e00\u9879
{
m=k;
t=a[i-1];
}
printf("%d\n",t);
}
return 0;
}

\u6269\u5c55\u8d44\u6599\uff1a
\u6570\u7ec4\u4f7f\u7528\u89c4\u5219\uff1a
1.\u53ef\u4ee5\u53ea\u7ed9\u90e8\u5206\u5143\u7d20\u8d4b\u521d\u503c\u3002\u5f53{ }\u4e2d\u503c\u7684\u4e2a\u6570\u5c11\u4e8e\u5143\u7d20\u4e2a\u6570\u65f6\uff0c\u53ea\u7ed9\u524d\u9762\u90e8\u5206\u5143\u7d20\u8d4b\u503c\u3002\u4f8b\u5982\uff1astatic int a[10]={0,1,2,3,4};\u8868\u793a\u53ea\u7ed9a[0]\uff5ea[4]5\u4e2a\u5143\u7d20\u8d4b\u503c\uff0c\u800c\u540e5\u4e2a\u5143\u7d20\u81ea\u52a8\u8d4b0\u503c\u3002
2.\u53ea\u80fd\u7ed9\u5143\u7d20\u9010\u4e2a\u8d4b\u503c\uff0c\u4e0d\u80fd\u7ed9\u6570\u7ec4\u6574\u4f53\u8d4b\u503c\u3002\u4f8b\u5982\u7ed9\u5341\u4e2a\u5143\u7d20\u5168\u90e8\u8d4b1\u503c\uff0c\u53ea\u80fd\u5199\u4e3a\uff1astatic int a[10]={1,1,1,1,1,1,1,1,1,1};\u800c\u4e0d\u80fd\u5199\u4e3a\uff1astatic int a[10]=1\u3002
3.\u5982\u4e0d\u7ed9\u53ef\u521d\u59cb\u5316\u7684\u6570\u7ec4\u8d4b\u521d\u503c\uff0c\u5219\u5168\u90e8\u5143\u7d20\u5747\u4e3a0\u503c\u3002
4.\u5982\u7ed9\u5168\u90e8\u5143\u7d20\u8d4b\u503c\uff0c\u5219\u5728\u6570\u7ec4\u8bf4\u660e\u4e2d\uff0c \u53ef\u4ee5\u4e0d\u7ed9\u51fa\u6570\u7ec4\u5143\u7d20\u7684\u4e2a\u6570\u3002\u4f8b\u5982\uff1astatic int a[5]={1,2,3,4,5};\u53ef\u5199\u4e3a\uff1astatic int a[]={1,2,3,4,5};\u52a8\u6001\u8d4b\u503c\u53ef\u4ee5\u5728\u7a0b\u5e8f\u6267\u884c\u8fc7\u7a0b\u4e2d\uff0c\u5bf9\u6570\u7ec4\u4f5c\u52a8\u6001\u8d4b\u503c\u3002\u8fd9\u65f6\u53ef\u7528\u5faa\u73af\u8bed\u53e5\u914d\u5408scanf\u51fd\u6570\u9010\u4e2a\u5bf9\u6570\u7ec4\u5143\u7d20\u8d4b\u503c\u3002
\u53c2\u8003\u8d44\u6599\uff1a
\u767e\u5ea6\u767e\u79d1-\u6570\u7ec4

思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为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
", value);
    
    return 0;
}

扩展阅读：扫一扫出答案 ... c语言基础知识入门 ... 免费拍照答题一秒出答案 ... c#递归树 ... c#语言翻译器 ... c语言用递归求1到100的和 ... 递归的经典例子 ... c#递归算法求第30位 ... c语言输出格式大全 ...