怎么做网站外推,wordpress图片上传卡住,小程序商城怎么开发,wordpress改成英文相关链接#xff1a;Python---函数递归---练习#xff1a;斐波那契数列#xff08;本文以递归算法为主#xff09;-CSDN博客 案例#xff1a;猴子吃桃问题
猴子吃桃问题。猴子第1天摘下若干个桃子#xff0c;当即吃了一半#xff0c;还不过瘾#xff0c;又多吃了一个。…相关链接Python---函数递归---练习斐波那契数列本文以递归算法为主-CSDN博客 案例猴子吃桃问题
猴子吃桃问题。猴子第1天摘下若干个桃子当即吃了一半还不过瘾又多吃了一个。第2天早上又将剩下的桃子吃掉一半又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时就只剩下一个桃子了。求第1天共摘了多少个桃子
思考一步步来 第一步确定函数主要要完成什么功能需要传递哪些参数确认调用方式 def f(n): # 编写递归代码 # 调用f函数 print(f(1)) 第二步编写递归的结束条件出口 # 第一步确定函数功能 def f(n): # 第二步编写递归结束条件出口 if n 10: return 1
# 调用函数 print(f(1)) 第三步找出与这个问题相等的等式关系
看要求
猴子第1天摘下若干个桃子当即吃了一半还不过瘾又多吃了一个。第2天早上又将剩下的桃子吃掉一半又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时就只剩下一个桃子了。求第1天共摘了多少个桃子。
求桃子的剩余数量假设法假设有10个桃子---------自己开始列举
第1天10个桃子吃一半10/2 5 1 6 # 1 是 还不过瘾又多吃了一个总共吃6个剩4个
第2天4个桃子吃一半4/2 2 1 3 # 1 是 还不过瘾又多吃了一个总共吃3个剩1个
第3天再想吃剩1个
第n天总剩余桃子的数量 第(n1)天桃子的剩余桃子的数量 1) * 2
# 这里是反推计算桃子数量-----每天剩余桃子的总数都是之后一天桃子的总数。
求总的第1天共摘了多少个桃子那么就可以从第二天初始桃子的总数进行反推是一开始是一半除以2那么就乘以2再加上1---------就是第一天桃子的总数。
可以把这些情景当做自己买水果代入思考就能很快假设出来。 # 第一步确定函数功能
def f(n):# 第二步编写递归结束条件出口if n 10:return 1# 第三步寻找与这个问题相似的等价公式return (f(n1) 1) * 2# 调用函数
print(f(8))
