c语言-猴子吃桃问题

题目：

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

---

解题思路：

题目说：

第十天剩下一个桃子，让我们求第一天共有多少桃子

我们不妨倒推一下

假设剩余桃子为 x个，第九天有y个，即可以得到表达式y/2-1=x

经过转化可以得出y=2(x+1)

然后可以通过循环就不难算出第一天桃子的数量

代码示例：

#include <stdio.h>
int main()
{
	int i,r=1,p;  
	for(i=1;i<10;i++){
		p=2*(r+1);
		r=p;
	}
	printf("第一天共摘%d个桃子\n",p);
	return 0;
}

最后答案如图所示