c语言，递推法(迭代法)。 猴子吃桃子问题。

最新推荐文章于 2024-07-12 06:01:28 发布
最新推荐文章于 2024-07-12 06:01:28 发布
阅读量715 收藏 1
点赞数 1
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63598187/article/details/128600742
版权
本文通过C语言展示了猴子吃桃问题的递推法（迭代法）解决方案。从第7天剩下一个桃子开始，利用递推公式xn = (xn+1) * 2逆向计算每一天桃子的数量。代码中使用循环结构进行迭代，从第7天到第1天依次输出每天桃子的数目。
摘要由CSDN通过智能技术生成

从初值出发，归纳出新值与旧值间的关系，利用循环来完成迭代，每次循环时都从旧值的基础上递推出新值，并由新值代替旧值。

猴子吃桃子问题。小猴有桃若干，每天吃掉现有数的一半多一个，到第7天要吃时只剩下一个了，问小猴从第一天到第七天，每天桃子多少个？

设第n天的桃子为xn，它是前一天的桃子数的一半少1个，

最低0.47元/天 解锁文章
MrTrying255
关注
递推和递归（C语言）
m0_48885821的博客
06-22 3672
主要探究递推和递归之间的关系
递推法 c语言,递推法
weixin_42293447的博客
05-20 4337
递推算法给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.比如阶乘函数：f...
9. 猴子吃桃问题
CruiseZhang
07-07 378
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想吃时，只剩下一个桃子了。求第一天共摘多少个桃子。 （迭代法）一、思路：    倒推。二、代码：day = 9 sum_apple = 1 while day > 0: sum_apple = (sum_apple...
C语言递推法
YINQIUHAO的博客
05-05 1962
递推法。8除不尽的自然数。一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为a，又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商为a的2倍，求这个自然数。 输出格式要求："The required number is :%d\n" 程序运行示例： The required number is ：**** ...
c语言递推算法,c语言递推算法1
weixin_39630735的博客
05-24 1710
递推算法之一：倒推法1、一般分析思路：if 求解初始条件F1then begin{ 倒推 }由题意(或递推关系)确定最终结果Fn;求出倒推关系式Fi-1 ＝G(Fi );i=n;{ 从最终结果Fn出发进行倒推 }while 当前结果Fi非初始值F1do 由Fi-1＝G(Fi)倒推前项;输出倒推结果F1和倒推过程;end { of then } elsebegin{ 顺推 }由题意(或递推关系)确定...
c语言-递推算法1
weixin_33989058的博客
05-21 548
递推算法之一：倒推法 1、一般分析思路： if 求解初始条件F1 then begin { 倒推 } 由题意(或递推关系)确定最终结果Fn; 求出倒推关系式Fi-1 ＝G(Fi ); i=n; { 从最终结果Fn出发进行倒推 } while 当前结果Fi非初始值F1 do 由Fi-1＝G(Fi)倒推前项; 输出倒推结果F1和倒推过程; end { of then } els...
vcc++c语言编程作业题-实验题答案循环结构程序设计.doc
11-12
* 实验四：猴子吃桃问题，求第一天共摘了多少桃子。 三、实验心得 通过这四个实验题，我们可以学习到循环结构程序设计的方法和思想，并实践了在不同场景下的应用。 四、实验一：最大公约数和最小公倍数 在这个...
C语言中递归函数的应用.pdf
09-19
2. 猴子摘桃子问题：此问题通过逆向思维来求解，从最后一天剩下的桃子数来倒推前一天的桃子数。每一天桃子数是前一天桃子数减半再加一，递归函数可以帮助我们从最后一天已知的情况逐步推算出第一天猴子们摘了多少...
C语言循环结构程序设计实验报告.pdf
09-28
"C语言循环结构程序设计实验报告.pdf" 通过对实验报告的分析，可以总结出以下知识点： 一、循环结构程序设计实验的...* 本实验报告还展示了程序设计的重要性，例如在猴子吃桃问题中，使用循环结构可以解决实际问题。
C语言编程实践：经典算法与趣味游戏题解
与兔子生仔类似，猴子吃桃问题也是一个数学递推问题。通过递推关系，可以追溯猴子每天吃桃和扔桃的过程，最终求出第一天有多少个桃子。 8. 海滩上原来最少有多少个桃子？ 这个问题可能是一个变种的数学问题，需要...
《C语言程序设计》讲义
m0_63949551的博客
11-26 3157
《C语言程序设计》讲义 第一章 C语言概述 [教学目的] 介绍课程的性质、作用。通过本章的学习，使学生了解C语言的特点及C简单程序的构成，掌握C程序的编辑、编译、连接和运行的过程。 [教学内容] C语言特点，简单程序举例及上机步骤 重点：C程序基本结构及运行调试步骤 [教学方法] 多媒体 一、 C语言出现的背景 从计算机应用基础中学过计算机语言及语言处理系统，我们学习高级语言--C语言。 计算机：计算机是解决问题的电子工具、是由人来指挥的，人们为了用计算机来解决实际问题，...
4000字，让你明白递推及其例题做法（C语言，有图）
c0re的博客
03-24 4715
递推，一种十分初级的算法，其实我们在一开始学c语言的for循环的时候有可能就接触过这种类型的题，只是当时我们还不知道这种算法，他竟然有名字叫递推，然后发现“就这？就这？”足以发现这个递推的初级算法是多么的初级和简单。好了好了，接下来我们来步入正题，递推是个什么鬼？
递推（C语言）
最新发布
2303_82176667的博客
07-12 889
递推最通俗的理解就是数列，递推和数列的关系就好比 算法 和 数据结构 的关系，数列有点像数据结构中的线性表(可以是顺序表，也可以是链表，一般情况下是顺序表)，而递推就是一个循环或者迭代的枚举过程。递推本质上是数学问题，所以有同学问算法是不是需要数学非常好，也并不是，你会发现这些数学只不过是初中高中我们学烂的东西，高考都经历了，这些东西又何足为惧!?
【HDU 2013 猴子吃桃子】 尾递归与迭代
weixin_34037977的博客
01-22 201
大一时的一道C语言练习题，可作为递归和尾递归转迭代的范例。HDU 2013http://acm.hdu.edu.cn/showproblem.php?pid=2013 题意：猴子摘了sum个桃子，从第1天开始，每天吃掉剩余桃子的一半多一个，第n天时只剩1个桃子，求sum值。 分析：设第 i 天在开吃之前所剩的桃子数为sum(i)，第 i 天要吃掉的桃子...
C语言递推算法
梦回的博客
01-05 3475
C语言递推算法 递推算法是一种很常用的算法思想，在数学计算等场合有着广泛的应用，该算法适用于有明确的公式的情况下，通过已知条件，利用特定关系得出中间推论，逐步递推，直至得出结果为止。 递推算法可分为顺推法和逆推法两种。 递推算法使用步步为营的方法，不断利用已有的信息推导出新的东西。利用现有的信息得到新信息，是递推算法的核心。 一、顺推法 所谓顺推法，是指从已知条件出发，逐步推算出要解决问题的方法。例如，斐波那契数列就可以通过顺推法不断递推算出新的数据。 实例：斐波那契数列 二、逆推法 所谓逆推法，是指从
c语言 各种递推计算
akimatsu的博客
11-24 9713
阶乘 #include void main() {   int i,p;   i=1;   p=1;   for (i=1;i   { p=p*i;    }   printf("%d",p); } 奇数的阶乘 #include void main() {   int i,p;   i=1;   p=1;   for (i=1;i   {
vc c++ c语言编程作业题,实验题答案 循环结构程序设计.doc
12-09
* 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 * 以后每天早上都吃了前一天剩下的一半零一个。 * 到第 10 天早上想再吃时，见只剩一个桃子了。 * 求第一天共摘了多少桃子。 实验总结： * 通过本实验，学生...
中国石油大学华东C语言复习资料全集.docx
07-12
11. **贪吃的猴子**：这是一个关于递推关系的问题，通过逆向推理找出第一天猴子有多少桃子，需要用到递归或迭代的方法。 以上知识点涵盖了C语言的基本语法，包括变量、数据类型、运算符、流程控制语句（如if、for、...
c语言猴子吃桃递推程序,C语言经典题目:递归,迭代法解决斐波那契数列,,猴子吃桃问题...
weixin_39864682的博客
05-18 522
1.猴子吃桃:某天摘若干个,当天吃掉一半,又多吃一个,重复到第8天时只剩下一个桃子了分析:设f(x)为每天还剩的桃子个数;题目中说到第8天时只剩下一个,则f(8)=1,同时从题目中可知猴子每天吃掉一半,又多吃了一个,因此f(8)=f(7)/2-1;据此可写出函数:f(x)=f(x-1)/2-1;f(x)=2*f(x+1)+1,f(8)=1(1).利用递归,可推出公式f(n)=2*f(n+1)+1,...
C语言的实用笔记9——递推和递归
lzh201864031的博客
03-18 2985
的递推公式为：F（0）= 0；容易看出本题用递归法容易求解，问：用递推法如何求解？：猴子每天都吃掉上一天剩下桃子总数的一半多一个，已知第6天只剩一个桃子，问第1天有几个桃子？分别用递推法和递归法实现。，以及阶乘之和：1!，以及阶乘之和：1!，以及阶乘之和：1!
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MrTrying255

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值