猴子吃桃问题详细题解过程（非代码）

2024-06-16 16:37:09

有这样一道题目;

            猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，

第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？

学了代码之后这种费笔油的问题就比较费电

网上搜也是一大堆答案
但是为了满足初中生写作业
我费点劲，把过程写一下，仅供参考

详细题解过程（非代码)

答：
第九天树上还有（第十天1+多吃的1）2=4（个）
第八天树上还有（第九天4+多吃的1）2=10（个）
第七天树上还有（第八天10+多吃的1）2=22（个）
第六天树上还有（第七天22+多吃的1）2=46（个）
第五天树上还有（第六天46+多吃的1）2=94（个）
第四天树上还有（第五天94+多吃的1）2=190（个）
第三天树上还有（第四天190+多吃的1）2=382（个）
第二天树上还有（第三天382+多吃的1）2=766（个）
第一天树上还有（第二天766+多吃的1）*2=1534（个）

简化版：
答：
第九天树上还有（第十天1+多吃的1）2=4（个）
八（4+1）2=10
七（10+1）2=22
六（22+1）2=46
五（46+1）2=94
四（94+1）2=190
三（190+1）2=382
二（382+1）2=766
一（766+1）*2=1534

第一天摘了1534/2+1=767（个）桃子

猴子吃桃问题详细题解过程（非代码）相关推荐

87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式直接递归: ...
100个python算法超详细讲解：猴子吃桃
[100个python算法超详细讲解]@谷哥技术 1．问题描述一个猴子摘了一些桃子,它第一天吃掉了其中的一半然后再多吃了一个,第二天照此方法又吃掉了剩下桃子的一半加一个,以后每天如此,直到第十天 ...
编程笔试(解析及代码实现)：国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略
编程笔试(解析及代码实现):国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略 ...
C++解决猴子吃桃问题（详细）
猴子吃桃问题就是:一个猴子,看到许多的桃子,第一天吃了一半,又吃了一个,第二天也吃了一半,又吃了一个,一直这样下去,到了第10天,只剩下一个桃子了,求猴子吃桃子的过程. 首先我们要知道怎么算假设第一 ...
python猴子吃桃三种解法_【Python】【demo实验22】【练习实例】【猴子吃桃问题】...
原题: 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只 ...
斐波那契数列、素数、质数和猴子吃桃问题
Contents 1. 什么是斐波那契数列.素数.质数和猴子吃桃问题? 1.1. 什么是斐波那契额数列 1.1.1. 构造螺旋曲线 1.1.2. 规则 1.1.3. 斐波那契数列中负数方向的构成 1. ...
经典算法题每日演练——第三题猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...
递归方法——猴子吃桃
/* * 递归:方法定义中调用方法本身的现象. * 1.找到递归的出口 * 2.找到递归的规则 */ /* 猴子吃桃:* 猴子第一天摘下若干个桃子,当时就吃了一半,还不过瘾,就又吃了一个. ...
[编程入门]猴子吃桃的问题(JAVA解法)
题目描述猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上想再吃时 ...

最新文章

热门文章