Python遞歸混淆

Question

def recursion(x): 
    answer = 0 
    if(x > 10): 
     answer +=1 
     return recursion(x - 1) 
    return answer 
recursion(15) 

我只是玩弄python和遞歸函數，並做了這個，但奇怪的是有錯誤。

這是爲什麼打印0，而不是我期待的答案：

Answer 1

你需要作出回答一個全局變量：

answer = 0 

def recursion(x): 
    global answer 
    ... 

Answer 2

需要遞歸調用添加到您的回答，不退還

def recursion(x): 
    answer = 0 
    if(x > 10): 
     answer = answer + 1 + recursion(x - 1) 
    return answer 

有時它有助於通過喲我們的代碼...調試器出色地完成了這一任務，但是您也可以使用pythontutor.com來可視化執行。

this will visually show you what happened with your old code and why it was broken

Answer 3

正在發生的事情是，每次你打電話遞歸答案的值設置爲0的功能，您可以將其更改爲：

answer = 0 

def recursion(x): 
    global answer 
    if(x > 10): 
     answer += 1 
     return recursion(x - 1) 
    return answer 

recursion(15) 

和更好的實現將是：

def recursion(x): 
    if(x > 10): 
     return 1 + recursion(x - 1) 
    return 0 

Answer 4

因爲answer定義是在局部範圍內。

這意味着此函數調用中的answer與上次調用不一樣。

你的代碼應該是

def recursion(x , answer): 
    if(x > 10): 
     answer +=1 
     return recursion(x - 1 , answer) 
    return answer 
print(recursion(15 , 0)) 

Answer 5

的Cuz你的答案是一個局部變量，每次調用函數的時候，有一個「新的答案對」，就這樣：

遞歸（15 ）：答案= 0答案+ = 1

遞歸（14）：答案= 0答案+ = 1

...

遞歸（10）：答案= 0跳轉如果然後返回答案遞歸（11）， 然後遞歸（12）...... 爲你的程序的正確方法應該是：

answer = 0 
def recursion(x): 
    global answer 
    if(x > 10): 
     answer +=1 
     return recursion(x - 1) 
    return answer 

Answer 6

變量answer八方通返回0

更好的解決方案：

def recursion(x, answer): 
    if(x > 10): 
     answer +=1 
     return recursion(x - 1, answer) 
    return answer 
recursion(15, 0)