Python每日一练——第10天：经典问题猴子吃桃_猴子吃桃子10天问题

作者：菜鸟追梦旅行 | 2024-04-14 20:55:42

踩

猴子吃桃子10天问题

1. 算法描述

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求原来它一共摘了多少个桃子。

这题得倒着推。第10天还没吃，就剩1个，说明第9天吃完一半再吃1个还剩1个。
假设第9天还没吃之前有桃子p个
可得: p/2-1= 1，得出第九天的桃子数p =4。以此类推，即可算出第一天摘了多少桃子。

1.第10天还没吃之前的桃子数量初始化p= 1
2.从9至1循环9次，根据上述公式反推为p=(p+1)*2可得第1天还没吃之前的桃子数量

实现代码

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/424053