4.15 C语言练习（逆向思维解猴子吃桃问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个...求第一天共摘多少桃子 ）_猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一

【练习】

题目要求：
	猴子吃桃问题。
	 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
	 第二天早上又将剩下的桃子吃掉一半，又多吃一个。
	 以后每天早上都吃了前一天剩下的一半零一个。 
	 到第N天早上想再吃时，见只剩下一个桃子了。
	 求第一天共摘多少桃子。
 例如：
 	输入：10
 	输出：1534

解题线索：
	逆向思维
1
2
3
4
5
6
7
8
9
10
11
12
13

#include<stdio.h>

int main()
{
	int N,x=1,i=1; 
	  
	scanf("%d",&N);     //键盘输入第N天 
	
	for(i=1;i<=N-1;i++) //逆向思考（假设摘桃子） 
	{
		x = 2 * (x + 1);
		
	}
	
//  从第一天的一个，第二天摘一个，还多摘了已有的两倍
//  N-1天代表除过第一天已有的一个  
	
	printf("%d",x);     
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21