吉大考研复试准备-PTA习题4-10 猴子吃桃问题(递归法解决)

题目：

结果：

代码：

用递归，出口为n==1时

#include <stdio.h>
#include<stdlib.h>

int countPeach(int n);
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",countPeach(n));
    return 0;
}

int countPeach(int n)
{
    if(n==1)
        return 1;
    else
        return 2*(1+countPeach(n-1));
}

yysy，感觉这个题用递归处理真舒服~嘻嘻