递归求树上一共有多少个桃子（python ）

Question

一只猴子每天都会把树上一半的桃子偷走并额外吃一个，第十天猴子发现只剩下一个桃子了，求刚开始树上有多少个桃子？

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

为啥我这个代码运行不了呢？第一天摘的的桃子数是原来树上的桃子数总和吗

Answer 1

递归调用里的 n 应该加一，表示后一天，不然你这是死循环

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

print(draw(1))