python猴子吃桃实验3

猴子吃桃实验是一个有趣的数学问题，通常被用来讲解递归算法。这个问题的描述如下：

一只猴子摘了一堆桃子，第一天它吃掉了一半加一个，第二天又吃掉了剩下的一半加一个，以后每天都吃掉剩下的一半加一个，到了第十天，猴子发现只剩下一个桃子了，问最开始有多少个桃子？

我们可以使用递归算法来解决这个问题，具体步骤如下：

1. 定义递归函数peach(n)，表示第n天剩下的桃子数量。
2. 如果n等于10，那么桃子数量为1，返回1。
3. 如果n小于10，那么桃子数量为(peach(n+1)+1)*2，因为第n天吃掉了剩下的一半加一个，所以第n+1天剩下的数量为(peach(n+1)+1)/2，乘以2即可得到第n天剩下的数量。

下面是Python代码实现：

def peach(n):
    if n == 10:
        return 1
    else:
        return (peach(n+1)+1)*2

print("一开始有", peach(1), "个桃子")

运行结果为：

一开始有 1534 个桃子

因此，最开始有1534个桃子。