Python递归问题补充代码

已知:某路公共汽车，每经过一站，都会下一半的乘客，然后再上1位乘客，到了第7站还剩3位乘客，求一开始的乘客是多少？我试了好多次都算不对，填什么进省略号里得到的一开始的乘客数量都不是321个人
def bus(n):
if n==7:
return 3
return ...
print(bus(1))
请赐教

def bus(n):
    if n == 7:
        return 3
    else:
        return 2 * bus(n + 1) + 1

print(bus(1))

如果以上回答对您有所帮助，点击一下采纳该答案～谢谢

def bus(n):
  if n == 7:
    return 3
  return 2 * bus(n+1) + 1

print(bus(1))

• base case: 当n=7时,返回3(第7站还剩3人)
• 递归关系:
  • 上一站的人数 = 当前站的2倍 + 1 (上车1人)
  • 所以return 2 * bus(n+1) + 1

321根本不能被2整除啊
那怎么可能一开始是321个人呢
这里应该填写return (bus(n+1)-1)*2
得到答案是66
可以写段代码验证一下走了6站之后是不是还剩3个人
-=-=-=-=
为什么是这个公式其实很好理解
每次下一半再上来一个
那么如果车反过来走，一开始车上有3个人，每站下去一个再上来一倍，那么走6站不就是一开始的人数吗

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7573202
• 你也可以参考下这篇文章：python使用列表来保存最近3次练习的题目和答案。首先，每次练习随机生成10个不重复的 题目，同时生成答案；然后，用户练习最新生成的题目，并输出成绩和答案；最后，输出所有 历史成绩。
• 同时，你还可以查看手册：python- 定义扩展类型：已分类主题- 终结和内存释放 中的内容
• 除此之外, 这篇博客: Python笔记第七节：函数传参，默认值，返回值中的 函数定义，只是声明了一个函数，它不会被执行，需要调用，调用的方式，就是函数名后面加上小括号，如有必要在括号内写上参数，调用时写的参数是实际参数，是实实在在传入的值，简称实参 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 		def x (s,y): 		
  			语句块
  			return s,y	
  	x(10,100)		#这里是实参
  

• 您还可以看一下 董付国老师的Python可以这样学（第十季：网络爬虫实战）课程中的 补充：下载文件时绕过防盗链设置小节, 巩固相关知识点