C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

解题思路:
用函数递归思想解题。




注意事项:需说明最后一步递归时，还剩一个桃子。





参考代码:

#include <stdio.h>

int main()

{

int wap(int d);

int x,y;

scanf("%d",&x);

y=wap(x);

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

return 0;

 } 

 int wap(int d)

 {

  int m=1,n=1;

  if(d==1)return (1);

  m=(wap(--d)+1)*2;

  return(m);

 }