python递归 猴子吃桃子

这是一道经典的递归题目，题目描述如下：

有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!以后每天猴子都吃其中的一半，然后再多吃一个。当到第十天时，想再吃时（即还没吃），发现只有1个桃子了。问最初有多少个桃子？

这道题可以用递归的方式来解决，具体代码如下：

def eat_peach(day, num):
    if day == 1:
        return num
    else:
        return eat_peach(day-1, (num+1)*2)

# 测试
print(eat_peach(10, 1))  # 输出1534

在这个递归函数中，`day`表示当前是第几天，`num`表示当前还剩下的桃子数。如果当前是第一天，则直接返回剩下的桃子数；否则，递归调用自身，并将剩下的桃子数乘以2再加上1。

最终，当递归到第十天时，输出的剩下桃子数即为最初的桃子数。