Python：猴子吃桃问题

有5只上山去摘桃，一直摘到天黑。5只把所有的桃子放在一起，然后约定第二天一早来分桃。 第二天早晨，来了一只猴子。他等了一会后心想：不如干脆我把桃子分了吧。于是他把桃子分成了五等份，分完后发现多了一只桃子。他想：我这么辛苦把桃子分了，这多出的一只桃子理应归我！于是他吃了这只桃子，然后带上一等份桃子，走了！ 过了一会，第二只猴子来了。他也等了一会。不耐烦之后也把桃子分成了五等份，也发现多一只桃子。他同样吃了那桃子之后也带走了一等份桃子。 后来，第三、第四、第五只猴子都是先五等分桃子，然后吃掉多出来的一个桃

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半再加一个。到第10天早上再吃时，发现只剩下一个桃子。求第一天共摘了多少个桃子。

猴子吃桃问题 描述 猴子第一天摘下若干个桃子，立即吃了一半，还不过瘾又多吃了一个，第二天将第一天剩下的桃子吃了一半又多吃了一个，以后每天以这个规律吃下去，到第十天再去吃时发现只剩下一个桃子，问猴子第一天摘了多少个桃子？

以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。我们从后往前想，最后一次不就剩1个了吗，那么前一天剩多少个 和容易想到2*1+2，那么我们倒序想 就是。让我们算最终解法:复杂度最低的算法，我们干嘛不寻找规律完全解出这个通项岂不美哉。猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。我们可以使用递归的办法，每次减小天数，天数为1的时候是1。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。第10天剩一个那总共有1534。由上面我们推导出了公式。

#!/usr/bin/env python # -*- coding: utf-8 -*- # 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 # 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 # 的一半零一个。到第10天早上想再吃时，见只剩下1个桃子了。求第一天共摘了多少。 # 求解思路： 设后一天的桃子数量为x,则前一天剩余...

猴子吃桃问题是数学中的一道经典问题，学习过相关数学知识的人固然已经知道该如何解答了，但还没有学到这部分知识的孩子该怎么办呢？其实接触了编程的孩子就可以用编程知识来解决这个问题了，比如Python，下面跟随南京小码王Python培训班老师来动手试试看，用Python解决猴子吃桃问题。猴子第1天摘下了若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第2天早上又把剩下的桃子吃掉了一半，又多吃了一个，然...

Python每日一练——第10天：经典问题猴子吃桃 1. 算法描述 2. 算法分析 3. 算法思路 4. 代码实现

# n = 1 # for i in range(4,0,-1): # n = (n+1)<<1 # print("第{}天，桃子数量为：{}".format(i,n)) # print(n) #设置变量n为当日桃子数 n = 1 #利用for循环计算每日桃子数量，i 代表第几天 for i in range(4,0,-1): n = (n+1)<<1 print("第{}天，桃子数量为：{}".format(i,n)) print(n)

原题: 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少. 分析: 两种解答方式:第一种,顺推,第二种,倒推 我的源码: #!/usr/bin/python # encoding=utf-8 # -*- coding: U...

有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。 用多种方法实现求出原来这群猴子共摘了多少个桃子。 day = 9 # 第十天就没有了 last = 1 # 最后一天是1个 first = 0 #初始化first while day > 0: first = (last+1)*2 last = first day -= 1 print("桃子的总数为%d个" % first) ...

猴子吃桃问题：猴子你真能吃啊！！！1534个！！！你咋不撑走咯？十天干掉1533个桃子，这是要上天噻！！！

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多 少。 解析：第10天桃子的数量为1，倒序计算桃子数量 #第一种普通方法解决 n = 1 #第10天桃子的数量为1 for i in range(9,0,-1): #for循环，倒序,i表示第几天 n = (n+1) * 2 #第一循环i取9，n=(1+1)*2=4;第二

目录 1 题目描述 2 题目分析 3 代码实现： 3.1递归实现： 3.2 循环实现： 1 题目描述 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃一半，还不过瘾，又多吃了一个， 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少个桃子。 2 题目分析 这个题，我们知道最后一天所剩的桃子数为1，那么我们还可以从从题目中得知：前一天的桃子剩余量和后一天猴子所具有的量有关系式：

设第一天摘了x个桃子，则第二天剩余的桃子数量为(x-1)*0.5，第三天剩余的桃子数量为((x-1)*0.5-1)*0.5，依此类推，到第十天剩余的桃子数量为1。递推公式为peach_count(n) = 2 * (peach_count(n+1) + 1)，表示第n天剩余的桃子数量是第n+1天剩余桃子数量的两倍加1。首先，定义一个递归函数peach_count(n)，表示第n天剩余桃子的数量。假设第一天的桃子数量为x，根据题意可得到迭代公式：x = (x/2 - 1) * 2。

Python 每日一题：锻炼Python语法的运用，思维逻辑的锻炼，算法能力的培养。 题目： 一个猴子第一天摘下若干个桃子，当即吃了1半，还不过瘾，又多吃了1个。第二天早上吃了剩下桃子的1半。以后每天都吃前一天剩下的1半零1个。到第十早上想吃时，见只剩下1个桃子了，求第一天摘了多少个桃子？ 分析： 设每天的桃子数为（i=1, 2, 3, ..., 10），那么： =1 =（1+）* 2 =（1+）*2 由此得递推公...

一个猴子摘了一些桃子，它第一天吃掉了其中的一半然后再多吃了一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共摘了多少个桃子？可以使用递归函数来实现上述递推关系：假设第n天吃完后剩下的桃子数为A(n)， 第n+1天吃完后剩下的桃子数为A(n+1)，递推关系为：A(n)=(A(n+1)+1)*2。假设Ai为第i天吃完后剩下的桃子的个数，A0表示第一天共摘下的桃子。根据问题描述，前后相邻两天之间的桃子数的关系为： A=2（A（i+1）+1）

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半的一个。到第十天早上想再吃时只剩下一个桃子了。求第一天共摘了多少？ 分析结果如下图： 程序如下： peach_num = 1 for i in range(10,1,-1): peach_num = (peach_num + 1)*2 print("第1天上吃之前有%d个桃子"%(peach_num)) ...

代码如下 #taozi.py def f(n): if n == 10: #第十天桃子数为一，返回一 return 1 else: return (f(n+1)+1)*2 for i in range(10, 0, -1): print(i,"——>", f(i)) 运行结果如下 ...