Java减治法求解任意N枚硬币找假币问题
减治法求解假币问题对任意N枚硬币 存在一枚假币且不知知道过轻还是过重 巧妙使用减治法求解完全原创 没有参考过网络答案 禁止未注明转载算法思想——减治法具体思路如下:通过三种策略进行减治即可计算任意N枚硬币中未知的一枚假币当硬币数量为3的倍数时对硬币分为三组进行称重若出现三组有一组不同则找出不同的一组并记录是轻还是重 递归分析不同的一组若三组都相同则返回 -1 表示找不到当硬币的数量为2的倍数且已知假币轻重将硬币分为两组称重若两组等重则返回 -1 表示找不到若假币较重 则递