程序算法之逆推法（口算猴子摘桃问题正解、详解）

偶然间看到有篇猴子摘桃问题的博文，问题蛮有趣的，只是他的答案令人不敢恭维.....问题如下： 剩下的桃子比之前的全部的一半少一个,那么每天吃掉的桃子数量就是之前的全部多一个。由每天吃桃子之前剩下的桃子数量是：n=(n+1)*2; n=n*2+2和每天吃过剩下的桃子数量是：n=(n-1)*2;n=n*2-2。那么每天的桃子总数必定是2n=2n+2n+2-2;2n=2n+2n必定为偶数。而最后一天吃掉

>>阅读原文<<