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

Player_HA

已于 2023-03-23 16:01:20 修改

阅读量10w+

点赞数 76

分类专栏： C语言文章标签： c++ c语言算法

于 2021-01-25 10:59:40 首次发布

本文链接：https://blog.csdn.net/Player_HA/article/details/113104945

版权

C语言专栏收录该内容

12 篇文章 2 订阅

订阅专栏

猴子吃桃问题

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

答案为：1534个。

方法论 ——倒推计算
猴子第10天剩1个桃
猴子第9天剩（1+1）*2=4个桃
猴子第8天剩（4+1）*2=10个桃
猴子第7天剩（10+1）*2=22个桃
猴子第6天剩（22+1）*2=46个桃
猴子第5天剩（46+1）*2=94个桃
猴子第4天剩（94+1）*2=190个桃
猴子第3天剩（190+1）*2=382个桃
猴子第2天剩（382+1）*2=766个桃
猴子第1天剩（766+1）*2=1534个桃

2.代码

#include<stdio.h>
int main()
{
	int b=1;
	for (int i = 9; i>0; i--)//天数递减（倒推计算）
	{   
		b =2*(b + 1);//计算每一天的吃桃数
	}
	printf("第一天吃%d", b);
	return 0；
}