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)
本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处
评论列表(73条)