题目:
一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时,见只剩下一个桃子了。问:第一天共摘了多少个桃子?
x1=2x2+1,老冯你想太多了,x2=2x3+1,⋯,xn=1
x
1
=
2
x
2
+
1
,
老
冯
你
想
太
多
了
,
x
2
=
2
x
3
+
1
,
⋯
,
x
n
=
1
要算出x1必须知道x2,要算出x2必须知道x3,直到xn才不用继续往下,这就是递归。
要
算
出
x
1
必
须
知
道
x
2
,
要
算
出
x
2
必
须
知
道
x
3
,
直
到
x
n
才
不
用
继
续
往
下
,
这
就
是
递
归
。
输入格式:
输入在一行中给出正整数
N(1<N<=10)
。
输出格式:
在一行中输出第一天共摘了多少个桃子。
输入样例:
3
输出样例:
10
代码:
#include <stdio.h>
int main(){
int N;
int count=1;
int i;
scanf("%d", &N);
for(i=N; i>1; i--){
count = (count+1)*2;
}
printf("%d\n", count);
return 0;
}