我有一个代码，它打印1:
s = 0
def dfs(n):
global s
if n > 10:
return 0
s += dfs(n + 1)
return n
dfs(0)
print(s)
如果我这样修改dfs:
def dfs(n):
global s
if n > 10:
return 0
i = dfs(n + 1)
s += i
return n
它将打印55
我知道什么是更好的方式来写dfs.我只是想知道为什么两个dfs的调用后s的值不同
Python是从上到下解释和执行的，所以在第一个版本中，你有:
s += dfs(n + 1)
确切地说:
s = s + dfs(n + 1)
因此，当你递归地执行这个操作时，你会有堆栈这些命令:
s = 0 + dfs(1) # <-- dfs(1) will return 1
s = 0 + dfs(2) # <-- dfs(2) will return 2
...
s = 0 + dfs(9) # <-- dfs(9) will return 9
s = 0 + dfs(10) # <-- dfs(10) will return 10
s = 0 + dfs(11) # <-- dfs(11) will return 0
所以当你观察的时候，最后一步是s = 0 + 1，你会看到1是最终的结果.
第二版本
i = dfs(n + 1)
s += i
在判断dfs(n + 1)后，你将分配给s，所以你会看到最终答案55
注意:如果你把第一个版本s += dfs(n + 1)重写为s = dfs(n + 1) + s，你也会看到结果55.