题解 1020: [编程入门]猴子吃桃的问题（C代码，递归实现）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int taozi(int a);

int main()
{
    int t;
    scanf( "%d", &t );  //t为天数
    printf( "%d\n", taozi(t) );
    return 0;
}

int taozi(int t)
{
    int r;  //r为剩余桃子
    if( t == 1) //如果是最后一天，剩余桃子为1
        r = 1;
    else
        r = ( taozi(t-1)+1 ) * 2;//剩余桃子是前一天加1之后乘2
    return r;
}