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

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

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

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

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

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

print(draw(1))

1534

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7666762
• 这篇博客你也可以参考下：python-练习-查找匹配-模拟数据库的查找-小例子
• 你还可以看下python参考手册中的 python- 定义扩展类型：已分类主题- 更多建议
• 除此之外, 这篇博客: 2020银行Python基础面试笔试手撕代码题，整理了题型和自己测试的结果中的 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

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

• 您还可以看一下 黄勇老师的Python从入门到实战 基础入门视频教程（讲解超细致）课程中的 子类不能继承父类的私有···小节, 巩固相关知识点