n個のコインの中から偽札を探し出す

618 ワード

#include
#define MAXNUM 100 //      

int Find_false_coin(int c[],int low,int high)
{
    int i,sum1=0,sum2=0;
    if(high-low==1)     //              ,    ,      
        return c[low]sum2)
            return Find_false_coin(c,(high-low)/2+1,high);
        else
            return (high-low)/2;
    }
}
void main()
{
    int n,i;
    int coin[MAXNUM];
    printf("        :
"); scanf("%d",&n); printf(" :
"); for(i=0;i