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;
}
相关推荐
WangMing_X8 分钟前
《使用模块化分层来达到企业级项目要求》
开发语言·c#
爱学习的小鱼gogo1 小时前
python 矩阵中寻找就接近的目标值 (矩阵-中等)含源码(八)
开发语言·经验分享·python·算法·职场和发展·矩阵
可爱的秋秋啊1 小时前
简单网站编写
开发语言·前端
冬夜戏雪1 小时前
[学习日记][springboot 1-7][leetcode 6道]
java·开发语言·学习
红纸2811 小时前
Subword算法之WordPiece、Unigram与SentencePiece
人工智能·python·深度学习·神经网络·算法·机器学习·自然语言处理
QX_hao1 小时前
【Go】--数据类型
开发语言·后端·golang
星秀日1 小时前
框架--MyBatis
java·开发语言·mybatis
沐知全栈开发1 小时前
Ruby 条件判断
开发语言
_码力全开_2 小时前
JavaScript从入门到实战 (1):JS 入门第一步:它是什么?能做什么?环境怎么搭?
开发语言·前端·javascript·新人首发
captain3762 小时前
Java线性表
java·开发语言