Question

数组，求这数组中出现最多次数的值且最大

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;}