python-递归——猴子吃桃

#猴子摘了若干个桃子，每天吃桃子一半多一个，在第七天的时候恰好剩余一个桃子，求猴子第一天摘了多少个桃子
#分析：第七天剩余一个，那么第六天有四个即（1+1）*2，第五天有（4+1）*2 ，第四天有（（4+1）*2+1）*2…

def  taozi(n):#n为天数
    if n==1:
        return 1
    else:
        return (taozi(n-1)+1)*2
print(taozi(7))

结果为：190