小习题：猴子吃桃问题

一.题目大概：

小猴子摘了一大堆桃子，第一天吃了一半，还嫌不过瘾，又吃了一个，第二天又吃了剩下的一半还多一个······以后每天如此，到了第十天，小猴子一看只剩下一个桃子了，它想知道最初自己摘了多少个桃子。

二.解题思路： 

根据每天吃前天剩下的一半再加一个，可设一个公式。设第n天剩下了k个，则n-1天剩下x个，则可列一个公式x-(x/2+1)=k，即x=2k+2。又已知第十天，小猴子只剩下一个桃子，故可利用之前的公式进行逆推算出未开始时的桃子数量。

三.代码实现：

#include<stdio.h>

int main()
{
	int i=10,k=1,x;
	printf("第%d天剩下桃子数:%d\n",i,k);

	for(i=i-1;i>=0;i--)
	{
		x=2*k+2;
		printf("第%d天剩下桃子数:%d\n",i,x);
		k=x;
	}

	return 0;
}

四.结果：