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

原创已于 2024-04-19 18:13:16 修改 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

于 2024-03-23 20:54:08 首次发布

文章介绍了如何使用递归函数`countPeach`计算整数n的某个特性，当n等于1时返回1，否则返回2乘以(n-1)的结果。作者提到此题用递归处理很直观。

题目：

结果：

代码：

用递归，出口为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，感觉这个题用递归处理真舒服~嘻嘻