伪造硬币问题

示需要找假硬币的数组; param astart 前一个分组的开始; param bstart 后一个分组的开始; param n 每个分组的长度; */ int compare(int *coin,int astart,int bstart,int n) { int asum=0; int bsum=0; int i; for(i=astart;ibsum) return 1; } int find(int *coin,int start,int n) { if(n==1) { printf("第%d个是假币",start); return start; } if((n%2)==0) { if(compare(coin,start,n/2,n/2)==-1) find(coin,start,n/2); else if(compare(coin,start,n/2,n/2)==0) return -1; else find(coin,n/2,n/2); } else { if(compare(coin,start,start+(n-1)/2,(n-1)/2)==-1) find(coin,start,(n-1)/2); else if(compare(coin,start,start+(n-1)/2,(n-1)/2)==0) find(coin,start+n-1,1); else find(coin,start+(n-1)/2,(n-1)/2); } } void main() { int a[N]; setWrong(a,N); printf("%d",find(a,0,N)); }