程序算法之逆推法（口算猴子摘桃问题正解、详解）

最新推荐文章于 2023-11-20 09:06:50 发布
原创 最新推荐文章于 2023-11-20 09:06:50 发布 · 置顶 · 6.1k 阅读 · 3 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#java #算法 #逆推法 #猴子摘桃 #for循环
本文探讨了一道有趣的数学问题——猴子摘桃谜题。一只猴子摘了许多桃子，并遵循特定规则消耗这些桃子，直到第十天全部吃完。文章旨在找出猴子最初共摘了多少桃子。

偶然间看到有篇猴子摘桃问题的博文，问题蛮有趣的，只是他的答案令人不敢恭维.....问题如下：

有一只猴子，摘了很多桃子，他每天吃掉一些，剩下的桃子比之前的全部的一半少一个。他吃了十天才吃完，请问他一共摘了多少桃子？     

猴子吃桃问题（理想状态：逆推思想加递归调用）
Crazy__1的博客
03-20 1425
问题： 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 分析: 看见这道题的第一感觉就是逆推思想，我把这个时间和动作颠倒过来：第一天有1个桃子，第二天再第一天桃子基础上加1个桃子，再乘以2，到第十天有几个桃子？ 这下...
算法设计与分析递归算法之猴子摘桃
Air_Penguin5291的博客
09-22 1681
递归算法四：猴子摘桃 问题描述 猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？ 分析 边界条件 第十天剩一个桃子，即peachesNumber(10) = 1 递归条件 peachesNumber(day) = peachesNumber(day-1)/2 - 1; 转化一下 peachesNumber(da...
递推算法5——逆推法之猴子摘桃问题
凌空的桨
01-29 4603
逆推法是根据结果推出已知条件，推算方法与顺推法类似，只是需要将结果作为初始条件向前推算。比较典型的例子是猴子摘桃和存取问题 猴子摘桃 【问题描述】 猴子第一天摘了若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃前一天的一半零一个。到第十天的时候再想多吃，见只剩下一个桃子了。求第一天一共摘了多少桃子？ 【分析】 根据第10天的桃子个...
递归函数--猴子摘桃问题的解题思路
OMG_python的博客
04-23 9097
猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。 解题思路： 反向推算 第十天桃子数：1 第九天桃子数：(1+1)x2=4 第八天桃子数：(4+1)x2=10 第七天桃子数：(10+1)x2=22 … 第一天桃...
猴子吃桃c语言实验报告,（C语言版）猴子吃桃问题
weixin_42510805的博客
05-18 1696
问题描述：想要更多 加：584508688/*有一群猴子，去摘了一堆桃子*//*商量之后决定每天吃剩余桃子的一半*//*当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子*//*按照这样的方式猴子们每天都快乐的吃着桃子*//*直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了*/问：猴子们一共摘了多少桃子问题分析：按照题意：猴子们每天吃桃子的一半，小猴子再偷吃一个，等于每天都吃前一天...
猴子摘桃 java_java学习日记第三天之简单算法问题
weixin_29159441的博客
02-21 348
hello 大家好今天学习了一些有关java算法：1.算法:解决问题的基本步骤,和实现方案业务处理中的算法问题:分析问题找规律针对规律写代码2.九九乘法口诀表问题分析 ： 1*1=11*2=2 2*2=21*3=3 2*3=6 3*3=9我们发现规律 第几行有几个乘法式，需要两个遍历，从1-9行遍历，然后1-9列遍历public class ReturnTest {public static vo...
猴子吃桃的逆推c语言算法,经典算法题每日演练 猴子吃桃
weixin_42310267的博客
05-24 738
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要我们找到递推公式，问题就迎刃而解了。令S10=1，容易看出S9=2(S10+1...
浙大版《C语言程序设计（第3版）》题目集 习题4-10 猴子吃桃问题 (15 分)
qq_43790064的博客
02-16 587
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ 输入格式: 输入在一行中给出正整数N（1<N≤10）。 输出格式: 在一行中输出第一天共摘了多少个桃子。 输入样例: 3 输出样例: 10 #include<stdio.h> int Peach(int n){ if(n>1){ return
「不得不看的猴子摘桃问题」
weixin_63779802的博客
10-16 1015
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想再吃时，就只剩一个桃子了。求第一天共摘多少个桃子？实则就是一个数学问题，第十天有1个桃子（以后每天早上都吃了前一天剩下的一半零一个），则第九天有（1*2+1）=3个桃子，依次类推就可以得出第一天共摘了多少个桃子。
Python猴子吃桃问题
热门推荐
m0_73139998的博客
11-20 2万+
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半再加一个。到第10天早上再吃时，发现只剩下一个桃子。求第一天共摘了多少个桃子。
猴子摘桃 Python
LiuLong0907的博客
04-01 5459
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第n天（<1<n<11）早上想再吃时，见只剩下一个桃子了。 求第一天共摘了多少。 【输入格式】： 共一行，为一个大于1小于11的正整数。 【输出格式】： 共一行，为一个正整数 【输入样例】： 2 【输出样例】： ...
猴子摘桃问题（最大递增子列问题）
Vincevt_Wu的博客
09-20 5829
问题描述：小猴子下山，沿着下山的路由一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子了，那么小猴子最多能摘几个桃子呢？举例说明，比如有5课树，分别结了10,4,5,12,8颗桃子，那么小猴子最多能摘3颗桃子，来自于结了4,5,8颗桃子的树。 问题分析...
C语言 计算猴子摘桃数目(多种方法)
用技术驱动美好生活！
04-11 2973
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。 求第一天共摘了多少。 方法一： #include<stdio.h> void main(){ int day,day1,day2; day=9; day2=1; for(day=10;day>1;day--){ day1=(day2+1)*2;//第1天的桃子数
python猴子摘桃_轻松搞懂Python递归函数的原理与应用
weixin_39826089的博客
12-04 881
递归: 在函数的定义中，函数内部的语句调用函数本身。1、递归的原理学习任何计算机语言过程中，“递归”一直是所有人心中的疼。不知你是否听过这个冷笑话：“一个面包，走着走着饿了，于是就把自己吃了”。呵呵。好冷呀常理推断，特别是解释型语言，当程序执行函数内部的语句时，这个函数还没有定义完，没定义完怎么可以调用本身呢。但实质上，当你执行函数内部的语句时，一定有函数外部的语句调用了这个函数，此时该函数的所有...
C语言求解猴子吃桃问题
算法
11-20 2003
假设第10天猴子有x个桃子吃，那么第9天猴子一定有(x + 1) * 2个桃子，以此类推，可以得到第1天猴子要有多少个桃子才能保证最后剩下1个。从第10天开始倒推，每天的桃子数就是前一天的桃子数加1后乘以2，最后推到第1天即可。这是一道经典的数学问题，可以使用递归或循环两种方法来解决。
猴子吃桃问题：猴子第一天摘下若干个桃子，吃了一半，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃了 剩下的一半零一个。到第10天早上想再吃只剩一个了。求第一天共摘了多少个
Chaoge的博客
05-20 1万+
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天 剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？ 假设一共22个桃子 第一天：吃11 + 1 余 10 第二天：吃5 + 1 余 4 第三天：吃2 +1 余 1 public class MonkeyPeach { public static void main(String[] args) {
编程之美2.16-最长递增子序列（Longest Subsequence)
贺爷演示技术流
08-25 730
最长子序列问题(Longest Subsequence)猴子摘桃问题首先用一道阿里笔试题引出最长子序列问题： 小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每颗树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢？ 举例说明，比如有5棵树，分
【智力题】—— 猴子分桃
06-15 3719
原题是这样的：5 只猴子一起摘了 1 堆桃子，因为太累，它们商量决定，先睡一觉再分。过了不知多久，来了第一只猴子，它见别的猴子没来，便将这一堆猴子分成五份，结果多出 1 个，就将多的这个吃了，顺便拿走其中的 1 堆。又过了不知多久，第 2 只猴子来了，它不知道有 1 个同伴已经来过，误以为自己是第 1 个到的呢，于是将地上的桃子堆起来，平均分成五份，发现也多了 1 个，同样吃了这 1 个，拿走其中的
python练习10——基础训练（猴子摘桃）
qq_58042554的博客
06-10 1530
一 题目描述: 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半， 还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时， 见只剩下一个桃子了。求第一天共摘了多少。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值