python-10.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二早上将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃前一天剩下的一半再加一个。

第10天还没吃，就剩1个，说明第9天吃完一半再吃1个还剩1个，假设第9天还没吃之前有桃子x个，可得：x* 1/2 – 1 = 1，可得 x= 4。以此类推，即可手算出。

代码思路为：

第10天还没吃之前的桃子数量初始化 x= 1，之后9至1循环9次，根据上述内容

反推为 x= (x+1) * 2 可得第1天还没吃之前的桃子数量。

第一种方法：for循环

#for循环
x= 1
print('第10天吃之前就剩1个桃子')
for i in range(9, 0, -1):
    x= (x+1) * 2
    print('第%d天吃之前还有%d个桃子' % (i, x))
    print('第1天共摘了%d个桃子' % x)

结果：

 for循环中的print()语句是为了验证推算过程而增加的

第二种方法：while循环

设天数为n

设桃子数量为num

#while
def chitaozi(n,num):
    while(n>=2):
        num=2*(num+1)
        n=n-1
        print("第",n," 天桃子数为: ",num)
n = 10
num = 1
print("第",n," 天桃子数为: ",num)
chitaozi(n,num)

效果：

  while循环中的print()语句也是为了验证推算过程而增加的

第三种方法：递归

#递归
def chitaozi(n):
    if n == 1:
        return 1
    else:
        return (chitaozi(n-1)+1) * 2
num = chitaozi(10)
print("第一天共摘了%d个桃子" % num)

效果：

 稍微吐槽一下哈

猴子你真能吃啊！！！1534个！！！你咋不撑走咯？

十天干掉1533个桃子，这是要上天噻！！！