[编程入门]猴子吃桃的问题（C语言）

解题思路: 

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

2）我们做这题逆向推过去，就是从最后一天开始推理，因为每天吃前一天的一半再加一个，

我们是不是可以这样理解，今天的桃子数加上一就是前一天桃子总数的一半，再乘二就是前一天的总桃子数。如果理解不了的话，

我们设前一天有2n个桃子，前一天吃了（n + 1）个桃，所以今天有（n - 1）个桃，我们把今天的桃加一则为n个桃，再乘二就为2n个桃，这不就是前一天的总桃子数。

3）按照上面的想法，前一天的桃子数加一再乘二，就为前前天的桃子总数，按这样推理我们就能推出第一天一共有多少桃。

4）按照前面的推理，用for循环或while循环来实现上面的操作

for (; n > 1; n--)//for的第一个表达式没有写个分号就，再写第二个条件表达式就行
    x = (x + 1) * 2; //n为第n天只有一个桃，x为第（n - 1）天的桃子总数，也是就是第n天前一天的桃子总数

注意事项:  n > 1而非 n > 0,因为循环一次就得前一天的桃子数，循环n-1次就为第一天的桃子数

如果条件是n > 0,我们要循环的n = 0，也就是在循环结束前n为1，也就是循环了n - 1 + 1 = n次，这就多了一次，故条件为n > 1

参考代码:

#include <stdio.h>
int main(void)
{
	int n, x = 1;//n为第n天只有一个桃，x刚开始是第n天的桃子数，就是第n天只有一个桃
	scanf("%d", &n);//获取n
	
	for (; n > 1; n--)
		x = (x + 1) * 2;//得出第一天的桃子数
	
	printf("%d", x); //输出第一天的桃子总数
	return 0;
}