蟠桃记-题解（C语言代码）

解题思路:

注意事项:

参考代码:

//递归解决

#include<stdio.h>

int find_peach(int n);

int main()

{

int n,m; //第n天桃子只剩一个

while(scanf("%d",&n)!=EOF)

{

m=find_peach(n); 

printf("%d\n",m);

}

return 0;

}

int find_peach(int n)

{

if(n==1)

return 1;

if(n>1)

return (find_peach(n-1)+1)*2;//前一天桃子，等于当天桃子数加一乘以二

}