第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。问:他第一天开始吃的时候桃子一共有多少个?(递归:倒序关系:f(n)= 2*f(n-1)+2)
输入输出样例:
3 (注:运行时的输入)
10 (注:运行时的输出)
#include <stdio.h>
int f(int m){
if(m==1) return 1;
else return 2*f(m-1)+2;
}
int main(){
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}