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)