1. 算法描述

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求原来它一共摘了多少个桃子。

2. 算法分析

这题得倒着推。第10天还没吃，就剩1个，说明第9天吃完一半再吃1个还剩1个。
假设第9天还没吃之前有桃子p个
可得: p/2-1= 1，得出第九天的桃子数p =4。以此类推，即可算出第一天摘了多少桃子。

3. 算法思路

1.第10天还没吃之前的桃子数量初始化p= 1
2.从9至1循环9次，根据上述公式反推为p=(p+1)*2可得第1天还没吃之前的桃子数量

4. 代码实现

实现代码

Python每日一练——第10天：经典问题猴子吃桃相关推荐

87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式直接递归: ...
C 语言编程经典例题猴子吃桃问题：
C 语言编程经典例题猴子吃桃问题:猴子第一天摘下若干桃子,当即吃了一半.还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个. 首先看题目知道第十天的桃子数为x10 = 1个,那 ...
【Python训练营】Python每日一练----第10天:受伤的皇后
猴子偷桃c语言编程软件,c语言经典算法——猴子偷桃问题
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...
python猴子吃桃问题_「每日一练」巧用python计算猴子吃桃问题
原标题:「每日一练」巧用python计算猴子吃桃问题猴子吃桃一直以来都是数学家们津津乐道的话题,倒不是说这个题目有多难,主要是它的逆向思维能帮我们解决很多生活和生产中的问题! 下边我们就一起来看看p ...
Python每日一练0023
问题如何判断一个文件是否存在解决方案这个问题可以分成几类问题如果这里的文件指的是文件或目录,我们可以用os.path.exists()方法 >>> import os > ...
Python每日一练0004
问题如何保存迭代对象的最后N个元素例如保存列表['a', 'b', 'c', 'd']的最后2个元素或者保存某个迭代器对象的最后5个元素解决方案对于列表.元组这样的数据结构,可以使用切片来很 ...
python 编程一日一练-python每日一练
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 过滤掉列表中的负数筛选出字典{lilei: 79,jim: 88,lu ...
python 编程一日一练-Python每日一练0022
问题你想在一个文件里每次读入固定大小的字节,比如每次读入4个字节并转成int,或者每次读入x个字节并进行结构化,例如: l = [5, 2, 4, 1, 2, 4, 5, 6, 8] with op ...

Python每日一练——第10天：经典问题猴子吃桃

文章目录

1. 算法描述

2. 算法分析

3. 算法思路

4. 代码实现

Python每日一练——第10天：经典问题猴子吃桃相关推荐

最新文章

热门文章