C语言求解猴子吃桃问题

这是一道经典的数学问题,可以使用递归或循环两种方法来解决。

递归方法:

假设第10天猴子有x个桃子吃,那么第9天猴子一定有(x + 1) * 2个桃子,以此类推,可以得到第1天猴子要有多少个桃子才能保证最后剩下1个。

代码如下:

c 复制代码
#include <stdio.h>

int eat_peach(int day);

int main() {
    int day = 1;
    int num;
    printf("请输入猴子吃的天数:\n");
    scanf("%d", &day);

    num = eat_peach(day);
    printf("第%d天猴子摘了%d个桃子\n", day, num);
    return 0;
}

int eat_peach(int day) {
    if (day == 10) {
        return 1;
    } else {
        int peach_num = (eat_peach(day+1) + 1) * 2;
        return peach_num;
    }
}

循环方法:

从第10天开始倒推,每天的桃子数就是前一天的桃子数加1后乘以2,最后推到第1天即可。

代码如下:

c 复制代码
#include <stdio.h>

int main() {
    int day = 1;
    int peach_num = 1;

    printf("请输入猴子吃的天数:\n");
    scanf("%d", &day);

    for (int i = 10; i > day; i--) {
        peach_num = (peach_num + 1) * 2;
    }

    printf("第%d天猴子摘了%d个桃子\n", day, peach_num);
    return 0;
}
相关推荐
万粉变现经纪人2 小时前
如何解决 pip install -r requirements.txt 私有索引未设为 trusted-host 导致拒绝 问题
开发语言·python·scrapy·flask·beautifulsoup·pandas·pip
qq_479875432 小时前
C++ std::Set<std::pair>
开发语言·c++
云知谷5 小时前
【C++基本功】C++适合做什么,哪些领域适合哪些领域不适合?
c语言·开发语言·c++·人工智能·团队开发
电子_咸鱼5 小时前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
仰泳的熊猫5 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
rit84324995 小时前
基于MATLAB实现基于距离的离群点检测算法
人工智能·算法·matlab
l1t5 小时前
DeepSeek辅助利用搬移底层xml实现快速编辑xlsx文件的python程序
xml·开发语言·python·xlsx
C_Liu_7 小时前
C++:list
开发语言·c++
my rainy days7 小时前
C++:友元
开发语言·c++·算法
haoly19897 小时前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序