博客详细介绍了猴子吃桃问题，通过逆向思维和递归算法求解第一天猴子摘了多少个桃子。从第10天剩下一个桃子开始，回溯计算得出第一天共有155个桃子。
猴子：Monkey 递归算法：Recursion Algorithm
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少个桃子？
采取逆向思维的方法，从后往前推断，列出通项公式。
通过题干我们可以得到基本信息是若有 n 个桃子，第一天则吃了 n/2 + 1 个桃子，即剩下 n/2 - 1 个桃子。
若假设某一天剩下的桃子数为 x，前一天剩下的桃子数为 y，根据上面的关系我们可以得到：
（ x + 1 ） ∗ 2 =
3421
485
11万+
3753
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
