蟠桃记（递归法，没啥难的了）

解题思路:递归算法，用函数来表示比较容易。

注意事项:

参考代码:

#include

int sum(int n);

int sum(int n)

{  int total;

if(n==1)

return 1;

else

total=(sum(n-1)+1)*2;

return total;

}

int main(){

int n;

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

{

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

}

return 0;

}