n枚硬币问题

大致说一下问题，就是在n枚硬币中存在一个假币，但不知道假币比真币中还是轻，你只有一个天秤，要你用最少的比较次数找到假币在哪。 本来的思路是不断二分，如果硬币是偶数枚，那恰好能分成两份，第一次分成的这两份肯定一份重一份轻，并且无法判断假币在哪一份里。 但如果把第一份再二分，如果重量相等的话，假币肯定在第一次二分的第二份里。 重复以上过程，不断递归，肯定能得出结果。 奇数个硬币的话就先去掉一个呗，剩下

>>阅读原文<<