为什么最后会返回一个列表,因为route是空列表,最后返回route不应该是一个空列表吗?
def go(doors, count = 0, route = []):
try:
if doors[count][0] == 1:#假设左边为通行
return [0] + go(doors, count+1) # 继续往下走
else:
return [1] + go(doors, count+1) # 右边通行,继续往下走
except:
return route # 没有新的门,则返回路线
doors = [(1,0),(0,1),(0,1),(1,0),(1,0)]
print(go(doors))
[0, 1, 1, 0, 0]
一撮学渣
相关分类