用递归调用解决猴子吃桃

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int n;

int f(int x){//递归，每次都跟后一天有关 

if(x==n){

return 1;

}else{

return (f(x+1)+1)*2;

}

}

int main(){

scanf("%d",&n);

printf("%d",f(1));//用递归调用 

return 0;

}