利用递归求解（c语言）

解题思路:根据已知条件，最后只剩一个桃，从1开始依次往回递归，可得递归表达式f(x)=2*(f(x-1)+1)

注意事项:因为递归次数n在主函数才被用户赋值，但是在主函数下面再定义递归函数不符合电脑的编译顺序，因而可以先在前面定义这个递归函数但是先不做处理，只是告诉有这么一个函数，后面会进行处理。

参考代码:

#include<stdio.h>

int f(int x);

int main()

{

int n = 0;

scanf_s("%d", &n);

printf("%d", f(n));

return 0;

}

int f(int x)

{

if (x - 1)

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

else return 1;

}