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;
}
相关推荐
电科_银尘3 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生4 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧6 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴6 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David6 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus7 小时前
C++ explicit 关键字工程实践
开发语言·c++
戊本菌8 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
郝学胜-神的一滴9 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx9 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk5559 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel