1,寻找假硬币
2,步骤:1 首先为每个硬币编号,然后可以将所有的硬币等分为两份,放在天平的两端;
2 因为假硬币分量比较轻,因此天平较轻的一端一定包含假硬币
3 再将较轻的一侧中的硬币等分为两部分,重述上方的做法。,
3,伪代码如下:
public static int FalseCoin(int coin[],int low,int high){
int i,sum1,sum2,sum3;
int re = 0;
sum1=sum2=sum3=0;
if(low+1==high){
if(coin[low]<coin[high]){
re = low+1;
return re;
}
else{
re = high+1;
</