python - Python：递归函数中的变量绑定

Question

我使用类似于以下的函数在 Python 中遇到了一些奇怪的问题：

    def foo(x):
        if int(x)!=4:
            x = raw_input("Wrong guess, please enter new value: " )
            foo(x)
        else:
            print "Good Job! %s was right"%x
        return x

    value = foo(x=raw_input("Guess a Number between 1 and 10: "))
    print value

例如，如果我输入：“1”然后“2”然后“3”然后“4”，我会打印出以下内容：

Good Job! 4 was right
2

这令人困惑，因为该函数似乎已成功识别正确答案，但在这样做之后，它返回的值是给出的第二个响应，而不是最近的响应。

谁能解释这个递归函数中“x”的绑定发生了什么？

score 4 · Accepted Answer

让我们来看看！

value = foo(raw_input())
# foo is the same as in the question, I won't repeat it here
print value

在你的 foo 里面，你会得到这个：

# foo(1) calls foo(2) and sets x to 2
# foo(2) calls foo(3) and sets x to 3
# foo(3) calls foo(4) and sets x to 4
# foo(4) does:
print "Good Job! 4 was right"
return 4 # to foo(3)
# foo(3) does:
return 4 # to foo(2)
# foo(2) does:
return 3 # to foo(1)
# foo(1) does:
return 2 # to main

由于 main （从最外层递归）的返回值是2，这就是value剩下的。

要解决此问题，您可以使其迭代：

def iter_foo(x):
    while int(x) != 4:
        x = raw_input("Wrong guess. Try again! ")
    print "Good Job! %s was right" % x
    return x

或者让每个递归返回新函数的结果

def recurse_foo(x):
    if int(x) != 4:
        return foo(raw_input("Wrong guess. Try again! "))
    else:
        print "Good Job! %s was right!" % x
        return x

score 3 · Accepted Answer

所以这主要是因为你错过了return一个

def foo(x):
    if int(x)!=4:
        x = raw_input("Wrong guess, please enter new value: " )
        foo(x) # <-- need return
    else:
        print "Good Job! %s was right"%x
    return x

value = foo(x=raw_input("Guess a Number between 1 and 10: "))
print value

发生的事情是它调用foo(1)，它不等于 4，分配x给 2，这是分配给的最后一个值x，所以

您的递归foo(x)返回一个值，但它没有分配给任何东西或从递归调用返回。
收到的最后一个值x是 2，所以这就是初始foo(1)返回的值

所以要么

x = foo(x)

或者

return foo(x)

在我突出显示的行上

score 2 · Accepted Answer

试试下面的代码：

def foo(x):
    if int(x)!=4:
        x = raw_input("Wrong guess, please enter new value: " )
        return foo(x)
    else:
        print "Good Job! %s was right"%x
        return x

value = foo(x=raw_input("Guess a Number between 1 and 10: "))
print value

你可以认为每次调用函数 foo，都会创建一个新变量 x。因此，递归调用会生成一系列变量 x1、x2、x3 等。因此，当函数调用返回时，您的局部变量 x 不会改变。这就是为什么你仍然得到 2 而不是上次递归调用 (4) 的赋值。如果要更改传递给函数的变量，则需要通过引用（或对象）而不是值来传递它。[有关更多详细信息，请参阅本文：http: //uvesway.wordpress.com/2013/02/18/passing-arguments-to-a-function-by-value-by-reference-by-object/]

python - Python：递归函数中的变量绑定

3 回答 3

Related

Reference