函数递归（python）——猴子吃桃

已于 2022-11-26 15:59:39 修改
阅读量3k 收藏 7
点赞数
文章标签： python
于 2022-11-26 09:36:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lin1shen2shen/article/details/128047854
版权
本文通过一个有趣的猴子吃桃问题，介绍了如何使用Python递归来解决问题。问题描述为猴子每天吃掉一半桃子再加一个，第十天只剩一个桃子，求最初有多少桃子。通过逆向思维，递归地计算出每天剩余桃子的数量，从而得出第一天的桃子总数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

函数递归——猴子吃桃

1.问题描述

一个猴子摘了一些桃子，它第一天吃掉草了其中的一半然后再多吃了一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共摘了多少个个桃子?

2.问题分析

从题目中我们可以分析出，最后一天的吃桃数量是已知的。那么问题就简单多了，采用递推可以求出第八天，又可以求出第七天…

day9 = 1
day8 = 2（day9+1）=4
day7 = 2（day8+1）=10
day6 = 2（day7+1）=22
…

3.上代码：
（循环条件来实现）：

day = 9
a =1
while d>0
最低0.47元/天 解锁文章
猴子吃桃子问题 -- 递推算法（倒推）
杨鑫newlife的专栏
10-27 5695
问题; 猴子吃桃子问题。猴子第一天摘下若干个桃，当即只一半，又多吃一个。第二天早上又将剩下的一半吃掉 一半，双多吃一个。以后每天早上都吃了前天剩下的一半零一个，到第10天早上只剩下最后一个桃。问第一天 摘了几个桃。 解题分析
第63讲：Python编程案例之猴子吃桃
江晓龙的博客
07-13 2万+
计算猴子每天吃的桃子个数时，需要从第10天开始计算，因为明确知道第10天只有1个桃子，然后再算第9天的桃子个数，第9天的桃子树等于第10天的桃子树加1乘2的个数，第9天的桃子树就是(1+1)*2=4个，第9天就是4个桃子，按照这个思路一直计算第8天、第7天，一直到第一天为止，将每天的桃子数累加起来，就是第一天摘了多少个桃子。使用递推方式，每次都会用当前的天+1之后得到后一天的桃子树，然后加1乘2得到当天的桃子树，这个递推关系相当于在一个函数的内部又调用了一遍函数，所以我们可以使用递归函数来实现这个例子。
2020.12.29使用递归函数解决猴子吃桃问题
KatchenShen的博客
12-30 1万+
题目如下： 特别鸣谢CSDN用户 OMG_Python提供思路 猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。 以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？ 利用 递归函数编写程序，并反向打印每天所剩桃子数。试写出递归函数 完成题目的功能。 函数原型：int getPeachNumber(int n);/ #include <stdio.h> int getPeachNumb
[Python] 递推(讲解 + 刷题)
最新发布
t54SB的博客
04-20 875
举例来说，第1分钟时有一个病毒粒子，此病毒粒子从第5分钟开始复制新的病毒粒子，因此第5分钟时的病毒数量为2个；第6分钟时有复制出新的病毒粒子，因此第6分钟的病毒数量为3个；第9分钟时，第5分钟复制出的病毒粒子开始复制新的病毒粒子，因此第9分钟时的病毒总数为7；第10分钟时，第6分钟复制出的病毒粒子开始复制新的病毒粒子，因此第10分钟时的病毒粒子总数为10.计算病毒粒子总数，已知第一分钟时出生了一个病毒粒子，假设所有的病毒粒子不会自动死亡，请计算第N分钟时病毒粒子总数。分钟时，病毒粒子的总数。
猴子吃桃问题 3种方法
03-03
利用三种方法解决问题 通过递归 数组 链表 三种方法 通过主函数进行合并 对C语言的学习很用帮助
Python---函数递归---练习：猴子吃桃问题（本文以递归算法 解法为主）
qq_42755734的博客
12-04 2486
猴子吃桃问题（本文以递归算法 解法为主）
python-递归——猴子吃桃
weixin_49213878的博客
06-24 3559
#猴子摘了若干个桃子，每天吃桃子一半多一个，在第七天的时候恰好剩余一个桃子，求猴子第一天摘了多少个桃子 #分析：第七天剩余一个，那么第六天有四个即（1+1）*2，第五天有（4+1）*2 ，第四天有（（4+1）*2+1）*2… def taozi(n):#n为天数 if n==1: return 1 else: return (taozi(n-1)+1)*2 print(taozi(7)) 结果为：190 ...
Python递归实现猴子吃桃问题
热门推荐
托尼stark的博客
05-13 3万+
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了，求第一天共摘了多少桃子？ 对于此性质的问题适合用递归的思想去解决，即当前问题可以转化为性质相同的子问题去解决：要想知道第一天的桃子数量，需要知道第二天的桃子数量，然后将第二天的桃子数量加1乘...
python(递归)解决猴子吃桃问题
北纬31`的微笑的博客
02-27 3万+
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第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;第二
猴子吃桃问题的函数递归解决方案
weixin_51389961的博客
11-27 727
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
函数递归实现猴子吃桃
12-30
### 使用函数递归来解决猴子吃桃问题 #### 代码示例及解析 为了理解如何使用递归方法求解猴子吃桃问题，下面提供了一个Python中的具体实现： ```python def monkey_peach(day, total_days=10): if day == total_...
猴子吃桃问题 python
weixin_30340819的博客
11-03 498
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个,第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少?提示：采取逆向思维的方法，从后往前推断。该题目不需要创建函数 n = 1 for i in range(9,0,-1): print('第%i天剩下的%i个桃子'%...
python实现猴子吃桃算法
dou_being的博客
04-02 2906
一个猴子摘了一些桃子，它第一天吃掉了其中的一半然后再多吃了一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共摘了多少个桃子？可以使用递归函数来实现上述递推关系：假设第n天吃完后剩下的桃子数为A(n)， 第n+1天吃完后剩下的桃子数为A(n+1)，递推关系为：A(n)=(A(n+1)+1)*2。假设Ai为第i天吃完后剩下的桃子的个数，A0表示第一天共摘下的桃子。根据问题描述，前后相邻两天之间的桃子数的关系为： A=2（A（i+1）+1）
猴子吃桃问题（python版）
qq_44063802的博客
02-29 7531
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。我们从后往前想，最后一次不就剩1个了吗，那么前一天剩多少个 和容易想到2*1+2，那么我们倒序想 就是。让我们算最终解法:复杂度最低的算法，我们干嘛不寻找规律完全解出这个通项岂不美哉。猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。我们可以使用递归的办法，每次减小天数，天数为1的时候是1。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。第10天剩一个那总共有1534。由上面我们推导出了公式。
猴子吃桃python
Zzzzzz_m的博客
01-13 664
# 方法一 # p = 1 # print('第10天吃之前就剩1个桃子') # for i in range(1, 10): # p = (p + 1) * 2 # print('第%s天吃之前还有%s个桃子' % (i, p)) # print('第1天共摘了%s个桃子' % p) # 方法二 def fun(day): """ :day:天数 :return:返回那一天剩下的桃子数量 """ if day == 10: re.
Python 猴子吃桃
qq_45566561的博客
12-15 5390
#方法一 x2 = 1 for day in range(9,0,-1): x1 = (x2 + 1) * 2 print("%d天剩下的桃子数%d"%(day,x1)) x2 = x1 print(x1) #方法二 sy = [] tzs = 1 for i in range(1,11): sy.insert(0,tzs) tsz = (tzs+1)*...
python猴子吃桃
花小也盛开
03-04 6696
上课讲的简单例子，Python语言循环结构。 猴子有若干个桃子。第一天吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。编程输出每一天分别有多少桃子。
Python3 （基础练习）猴子吃桃
weixin_43867294的博客
09-25 5273
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 问题分析： 由于第一天的桃子并不确定，所以正序（正向）思维肯定是很麻烦的，最后一天的桃子是确定的，所以用倒序（逆向）思维，这题就非常之简单了。 sum = 1 # 第九天就只剩一个桃子了，所以只要往前逆9天(循环9次) for i in range(1,10): sum
笔记：Python猴子吃桃
欢迎来到我的CSDN博客！在这里，我将分享关于技术、学习和生活的各种笔记和心得体会。无论你是正在学习编程、探索新技术，还是对生活中的点滴有所感悟，我都希望我的博客能够给你带来启发和帮助。
04-19 1930
笔记：猴子吃桃:猴子第一天摘下若干个桃子，当即吃了一半，不过瘾就多吃了一个， 第二天又将剩下的桃子吃了一半，不过瘾又多吃了一个，以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩下一个。问猴子第一天摘了多少个桃子。探索数学之谜：猴子吃桃问题在数学世界里，有许多看似简单却又深奥有趣的问题，其中之一便是著名的“猴子吃桃”问题。这个问题虽然简单，却蕴含了深刻的数学思想和推理。假设有一只贪吃的猴子，它在连续的十天里摘桃子吃。每天，它都会将剩下的桃子吃一半，并再多吃一个。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值