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

猴子吃桃问题

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

答案为：1534个。

1. 方法论 ——倒推计算
   猴子第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  a=1,b=1;
	for (int i = 9; i>0; i--)//天数递减（倒推计算）
	{   
		b =2*(b + 1);//计算每一天的吃桃数
		a = b + a;//计算吃桃数的总和
	}
	printf("10天共吃%d\n第一天吃%d", a,b);
	return 0；
}

3.运行结果