猴子吃桃问题：每天都吃了前一天剩下的一半多一个。

最新推荐文章于 2021-10-15 22:12:16 发布

Footmart_C

最新推荐文章于 2021-10-15 22:12:16 发布

阅读量1.8k

点赞数

本文链接：https://blog.youkuaiyun.com/Footmart_C/article/details/51588505

版权

本文通过逆向思维解决了一个经典的数学问题——猴子吃桃问题。从第10天仅剩一个桃子的情况出发，逐步回溯计算出第一天猴子总共摘了多少桃子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不够过瘾，又多吃了一个；第二天早上又将剩下的桃子吃了一半，又多吃一个。以后每天都吃了前一天剩下的一半多一个。到第10天想再吃是，见只有一个桃子了。求第一天共摘了多少个桃子？

void test()
{
 //思路：从第10天到回到第一天
 //  1->(1+1)*2->((1+1)*2+1)*2...
 // 10     9        8...
 int i = 10;
 int pear = 1;
 while (--i)
 {
  pear = 2 * (pear + 1);
 }
 printf("猴子第一天共摘了：%d\n", pear);
}