递归猴子吃桃

解题思路:将题目倒过来思考：

第一天1个桃子     第二天2*（1+1）个桃子     第三天2*【2*（1+1）+1】个桃子.........

由此我们可以得到递推公式fun(n)=2*[ fun(n-1) + 1 ]

注意事项:递归的判断条件 

1，当n=1时；return 1;

2，当n!=1时；return fun(n)=2*[ fun(n-1) + 1 ]
参考代码:

#include<stdio.h>

int fun(int n)

{

    if(1==n)

    return 1;

    else

    return  2*(fun(n-1)+1);

}

   int main()

 {

    int n;scanf("%d",&n);

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

    return 0;

 }