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

对于此性质的问题适合用递归的思想去解决，即当前问题可以转化为性质相同的子问题去解决：要想知道第一天的桃子数量，需要知道第二天的桃子数量，然后将第二天的桃子数量加1乘以2就可以得到第一天的桃子数量。按照此法进行倒推，我已知道第十天的桃子数量为1个，则第九天的桃子数量为第10天的桃子数量加1乘以2,第八天的桃子数量等于第九天的数量加1再乘以2,...则可以定义函数去实现：n代表天数，如果输入的n不合理，则直接退出函数，如果n等于10，则返回1，否则返回其后面天数桃子数量加1再乘以2，代码如下：

def monkey_tao(n):
    if n>10 or n<1:
        return
    elif n==10:
        return 1
    else:
        return (monkey_tao(n+1)+1)*2
print (monkey_tao(1))复制