[每日一题]31、一道关于猴子吃桃的问题

点击上方“Python3X”，选择“置顶或者星标”

第一时间收到精彩推送！

Python Every Day， 第 31 天

---

猴子吃桃的问题是一道比较经典的Python练习题。

猴子吃桃：

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

简单分析一下题目，桃子数（a）和天数（n）的关系为：a = (n +1) * 2。

可以通过第一天倒序来推导出总桃子数，

第一天：1个桃子

第二天：4个桃子

第三天：10个桃子

....

一下给出几种解法，供大家参考

解法一： 

def temp(n=10, a=1):
    # 第一天
    if n == 1:
        return a
    a = (a + 1) * 2
    # 除了第一天，其他递归算出桃子数(a)
    return temp(n-1, a)

print(temp())  # 1534

解法二：

def temp(n=10):
    if n == 1:
        return 1
    # 相当于循环计算
    return (temp(n - 1) + 1) * 2

print(temp())

解法三：

def temp(n=10):
    a = 1
    for i in range(n - 1):
        a = (a + 1) * 2
    return a

print(temp())

---

以上，便是今天的分享，希望大家喜欢，觉得内容不错的，欢迎点击「在看」支持，谢谢各位。

如需查看更多[Python Every Day]系列，请点击我的主页的【每日一题】菜单。

感谢您的阅读