python 猴子吃桃一个古老的传说

Python 猴子吃桃是一个经典的算法问题,它描述的是一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到第 天早上想再吃时,就只剩下一个桃子了。该问题可以用递归的方式来解决,代码如下:

Python 猴子吃桃是一个经典的算法问题,它描述的是一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到第 天早上想再吃时,就只剩下一个桃子了。该问题可以用递归的方式来解决,代码如下:

Python 猴子吃桃是一个经典的算法问题,它描述的是一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,就只剩下一个桃子了。

该问题可以用递归的方式来解决,代码如下:

def monkey_eat_peach(day):

if day == 10:

return 1

else:

return (monkey_eat_peach(day + 1) + 1) * 2

total = monkey_eat_peach(1)

print("猴子第一天摘了%d个桃子" % total)

本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处

(784)
python如何每行输出5个数据:输出每行5个数据的Python程序
上一篇
python是机器语言吗:Python是否是机器语言?
下一篇

相关推荐

发表评论

登录 后才能评论

评论列表(73条)