爲什麼遞歸函數返回這個值？

Question

我試圖理解爲什麼遞歸函數返回的1003，而不是1005

l = [1,2,3] 
def sum(l): 
    x, *y = l 
    return x + sum(y) if y else 1000 

sum(l) 

根據pythontutory列表的最後一個值是5，這將使返回值1000 + sum([2,3]) 1005，我是不是正確的？

Answer 1

根據pythontutor y列表的最後一個值是5，這將返回值1000 + sum([2,3]) 1005，我正確嗎？

不，y最後一個值是[]。這絕不是一個清單，除此之外，它永遠不會有任何的5。最重要的是，遞歸返回值總是在+的右邊，只有x在左邊。

讓我們一步步通過它：

sum([1, 2, 3]) = 1 + sum([2, 3]) 
sum([2, 3]) = 2 + sum([3]) 
sum([3]) = 1000 

所以，代回：

sum([2, 3]) = 2 + 1000 = 1002 
sum([1, 2, 3] = 1 + 1002 = 1003 

的問題是，當y是空的，你回來1000，不x + 1000。

您的困惑可能只是一個優先事項。也許你預計：

return x + sum(y) if y else 1000 

...的意思是：

return x + (sum(y) if y else 1000) 

...但實際上，它的意思是：

return (x + sum(y)) if y else 1000 

Answer 2

遞歸步步

1）x = 1y = [2,3]

2）x = 2y = [3]

3）x = 3y = []

注意，步驟3）返回自從not y起。這是因爲你的回報語句相當於

(x + sum(y)) if y else 1000 

因此，我們有

3）1000

2）1000 + 2

1）1002 + 1

結果是1003。

因此，也許你正在尋找的是：

return x + sum(y) if y else 1000 + x 

或（從ndpu的答案複製）：

return x + (sum(y) if y else 1000) 

（以x考慮在最後一步）爲

Answer 3

你應該嘗試使用調試器或實際打印的東西在函數內部。如果沒有執行的代碼，我想這應該是這樣的：

l = [1,2,3] 
def sum(l): 
    x, *y = l 
    return x + sum(y) if y else 1000 

sum(l) 

它會調用一個這樣的：

-> sum([1,2,3]) 
x : 1 
y : [2, 3] 
-> sum([2, 3]) 
x: 2 
y: [3] 
-> sum([3]) 
x: 3 
y: [] 
returns 1000 
returns 2 + 1000 
returns 1 + 1002 

Answer 4

您應該加上括號：

l = [1,2,3] 
def sum(l): 
    x, *y = l 
    return x + (sum(y) if y else 1000)