C语言：递归算法解决猴子吃桃问题

最新推荐文章于 2025-03-06 20:11:06 发布
最新推荐文章于 2025-03-06 20:11:06 发布
阅读量7.3k 收藏 26
点赞数 7
分类专栏： C语言 递归算法 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yi_zhi_xiao_qi_e/article/details/107198604
版权
本文探讨了一个经典的数学问题，通过递归算法在C语言中实现了解决方案。问题描述为：第一天主人放了一个桃子，猴子偷吃了一个；第二天主人放了剩余桃子两倍加一的桃子，猴子又偷吃了一个...以此类推，第十天主人发现只剩下一个桃子。文章提供了完整的C代码实现，用于计算第一天主人放置了多少个桃子。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

根据题目得出数学模型
a(i)=2*a（(i+1)+1）
（英文括号内的是下标）

#include <stdio.h>
int peach(int i)
{
 if(i==1)
  return 1;
 else
  return 2*(peach(i-1)+1);
} 
main ()
{
 int i=10;
 printf("桃子个数：%d",peach(i));
}
【C语言】猴子吃桃问题。
SuLiJuan66的专栏
04-11 2771
我们从正常的思维去思考 猴子吃桃问题#include <stdio.h> int main () { int n = 1; int sum = 0; int i; for(i=0; i<9; i++) { n = 2*(n+1); sum += n; printf("%d\n",sum); }
递归公式算法解决猴子吃桃问题
qq_44784771的博客
05-21 2945
1.方法又在方法中调用了自己 2.分类: 直接递归：自己的方法调用自己 间接递归：自己的方法调用别的方法，别的方法调用自己 3.递归的三要素： 递归的终结点（指的是完成递归算法结束的条件） 递归的公式（利用自己的数学知识写出递归的公式） 递归的方向：必须走向终结点 4.案例：猴子有若干个桃子，每天吃桃子总数的一半并且多一个，等到第五天发现最后只剩下一个桃子，问猴子原来一共有多少个桃子 分析： 终结点：第五天之后只有一个桃子说明结束条件为f(5)=1; 公式：前一天桃子数量为f(x)则第二天数量则为f(x+1
猴子吃桃问题 C语言用递归实现
qq_55853408的博客
04-17 9655
问题：有一只猴子第一天摘下了若干个桃子，当即吃掉了一半，觉得不过瘾又多吃了一个； 第二天又将剩下的桃子吃掉了一半，还不过瘾又多吃了一个；按照这个吃法，每天都吃掉前一天剩下的一半又多一个。 到了第十天，就剩下了一个桃子 问：这只猴子第一天摘下了多少个桃子 目标：熟悉递归思想及求解简单递归问题的算法步骤 掌握递归函数定义、递归函数调用、递归函数声明等基本概念 掌握函数的嵌套调用与递归调用 /*猴子吃桃问题（递归）*/ /*问题：有一只猴子第一天摘下了若干个桃子，当即吃掉了一半，觉得不过瘾又多吃了一个； 第二天
猴子吃桃c语言程序递归,C语言关于猴子吃桃问题（递归，非递归）
weixin_36388201的博客
05-18 1262
/*问题描述猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，见只剩一个桃子。求第一天共摘了多少桃子。*//*递归算法*/#includelong int G(int day){if (day == 0)return 1;else if (day > 0)retur...
C语言实现猴子吃桃问题
最新发布
Mondie4387的博客
03-06 496
C语言实现猴子吃桃问题
猴子吃桃问题c语言两种实现形式：传统方式和通过递归函数的形式实现，简单易懂
weixin_54907221的博客
04-04 1011
#include<stdio.h>//标准的输入输出流 #include<stdlib.h>//system(“pause”)要用 int func1(int n, int k); int func2(int n);//利用调用两个不同的函数来实现相同的功能 int main(void) { int a, sum; int d = 0; printf(“请输入猴子第几天的桃子只剩一个\n”); scanf_s("%d", &a); sum = func1(1, a);//为什
【学习记录】第三次实验课作业
m0_68184427的博客
05-06 4384
学习记录
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个，到第10天早上想再吃的时候，就剩下一
sense_long_h的专栏
03-14 1万+
/*猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个，到第10天早上想再吃的时候，就剩下一个桃子。求第一天共摘多少个桃子。*/ #include  void main() { int count=1,i;       for(  i=1; i     count=
C语言学习-10-递归函数-猴子吃桃子
qq_45111959的博客
12-21 9969
一、题目 猴子第一天摘了很多桃子，吃了一半，之后又多吃了一个。第二天吃了一半，又多吃了一个。一直到第十天，还剩下一个桃子，问第一天一共有多少个桃子。 二、个人理解 递归函数一定需要用到if判断，所以第十天，还剩下一个桃子为结束递归的标志，而第九天的桃子数可以进行逆推为：第十天的桃子数一加一的综合乘上二，也就是说 某一天的桃子数=后一天的桃子数加一再乘上二。 三、源码 #include<stdio.h> int eat_peach(int day) { int rs = 0; i
关于c语言递归函数中打印语句（猴子吃桃子问题）
m0_72855059的博客
10-15 1507
递归函数。猴子吃桃子问题。
C语言递归算法：解决猴子吃枣问题深入解析
通过分析和编写解决猴子吃枣问题的C语言递归程序，我们能够更深入地理解递归算法的工作原理和实现方式。递归算法因其优雅和直观性，在解决分治、组合等类型的问题时具有独特的优势。然而，也需要注意递归带来的性能...
猴子吃桃程序（数组算法，链表算法，递归算法）
10-22
c语言版的猴子吃桃的源程序，用不同的方法求解桃子的总数。其中有递归算法，数组算法，链表算法。
猴子吃桃问题的数组，链表，递归三种求解方法
06-28
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子？要求： （1）采用数组数据结构实现上述求解 （2）采用链数据结构实现上述求解 （3）采用递归实现上述求解
C语言实现的猴子分桃问题算法解决方案
12-31
本文实例讲述了C语言实现的猴子分桃问题算法。分享给大家供大家参考，具体如下： 问题: 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第...
C语言实现的猴子吃桃问题算法解决方案
09-01
C语言实现的猴子吃桃问题算法解决方案 在古代寓言故事中，猴子吃桃问题被广泛传播，它不仅是一个有趣的故事，更是一个经典的数学递推问题。问题的核心在于，一只猴子在连续10天内每天吃掉前一天剩余桃子的一半再加...
用迭代和递归解决——猴子吃桃子问题
H48530的博客
12-05 6422
猴子吃桃子题目描述猴子吃桃子问题：迭代方法分析题目：递归方法分析题目注意： 题目描述 猴子吃桃子问题： 一天猴子摘了若干桃子，每天吃现有桃子数的一半多一个，第7天早上只剩下1个桃子，问猴子一共摘了多少个桃子？ 迭代方法 分析题目： 可以使用后一天的桃子数推出前一天的桃子数。 设第n天的桃子为xn，就是前一天的桃子的二分之一减去一。 即：xn-1=（xn+1）X 2 所以： 第7天：1个 第6天： 4个 第5天： 10个 … 第一天： 190 代码实现: //迭代 #include <stdio
2020.12.29使用递归函数解决猴子吃桃问题
KatchenShen的博客
12-30 1万+
题目如下： 特别鸣谢CSDN用户 OMG_Python提供思路 猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。 以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？ 利用 递归函数编写程序，并反向打印每天所剩桃子数。试写出递归函数 完成题目的功能。 函数原型：int getPeachNumber(int n);/ #include <stdio.h> int getPeachNumb
（C语言版）猴子吃桃问题
热门推荐
snow_5288的博客
09-17 12万+
问题描述： /*有一群猴子，去摘了一堆桃子*/ /*商量之后决定每天吃剩余桃子的一半*/ /*当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子*/ /*按照这样的方式猴子们每天都快乐的吃着桃子*/ /*直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了*/ 问：猴子们一共摘了多少桃子
递归猴子吃桃的三种解法:源码/递归/循环
qq_59514789的博客
06-18 7378
猴子吃桃问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃一个，以后每天猴子都吃掉其中一半，然后再多吃一个，当到第十天时，想再吃时，猴子发现只剩下一个桃子了，问:最初一共有多少个桃子？ 第二种和第三种非常简单，我就不过多的解释 第一种递归解法：一个参数 Monkey(int day) if(day ==10) return 1; return (Monkey(day+1)+1)*2 解析 程序每次执行到if的时候，没有判断进入，则继续递归day+1，直到第十天为止，第十天只剩一个桃..
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值