n枚硬幣問題

大致說一下問題，就是在n枚硬幣中存在一個假幣，但不知道假幣比真幣中還是輕，你只有一個天秤，要你用最少的比較次數找到假幣在哪。 本來的思路是不斷二分，如果硬幣是偶數枚，那恰好能分成兩份，第一次分成的這兩份肯定一份重一份輕，並且無法判斷假幣在哪一份裏。 但如果把第一份再二分，如果重量相等的話，假幣肯定在第一次二分的第二份裏。 重複以上過程，不斷遞歸，肯定能得出結果。 奇數個硬幣的話就先去掉一個唄，剩下

>>阅读原文<<