其他分享
首页 > 其他分享> > 递归函数解决猴子吃桃问题

递归函数解决猴子吃桃问题

作者:互联网

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,
还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,
见只剩下一个桃子了。求第一天共摘了多少?

def tao(x):
    if x == 1:
        return 1
    else:
        return (tao(x) +1)*2
print(tao(9))

标签:tao,return,递归函数,吃桃,猴子,早上,桃子
来源: https://blog.csdn.net/weixin_45285714/article/details/100173499