Python递归函数问题[重复]

Question

我是 python 初学者，目前我正在努力使用 python 递归函数：

x = 10
n = 3


def rec(x,n):
    if n>0:
        #global x2
        x2 = x*n
        return rec(x2,n-1)
    else:
        return x2

# function call:
fcall = rec(x,n)

print fcall

让我困惑的是global x2 行。有了它，该函数运行良好，按预期返回60，但没有它我收到一条错误消息：

Local variable 'x2' referenced before assignment

为什么会这样？ 好像一旦n 达到3 的值，并且else 条件被执行，它不知道x2 是什么？

Answer 1

如果您省略了global，则该变量应位于该函数的本地范围内。这意味着它需要被分配到某个地方才能真正存在。由于唯一的赋值是当n > 0 条件为真时，return x2 将始终尝试返回一个不存在的变量。

当您添加global 时，您将该变量放入全局范围，使其在任何地方都可用。所以它被分配并且可以返回。

但是，让函数依赖于这样的全局变量并不是一个好主意。似乎很不明显，它需要一个全局变量才能工作。事实上，这里没有必要：你想引用x而不是x2。

def rec (x, n):
    if n > 0:
        x = x * n
        return rec(x, n - 1)
    else:
        return x

这样，只要n 仍然大于零，您将当前的x 乘以n 并再次临时将其分配给x，然后将其传递给递归调用。如果 n 等于 0，则适用 else 的情况，您只需返回传递给函数的当前 x。

Answer 2

您的问题是 x2 只是一个局部变量，所以当您调用该函数时，它不再知道旧的 x2。

通过添加全局 x2，您可以将该变量放在全局空间中，因此现在函数可以识别它。

看看这个：http://gettingstartedwithpython.blogspot.de/2012/05/variable-scope.html

您真正想要返回的是 x，而不是 x2，因为您将 x2 的值传递给递归的下一次调用。

def rec(x,n):
    if n>0:
        x2 = x*n
        return rec(x2,n-1)
    else:
        return x

Answer 3

如果没有global x2，分配给x2 会创建一个新的局部变量。有了它，分配给x2 使其更改全局x2 变量。这仅适用于赋值，不适用于查找变量。

当函数返回时，当前堆栈帧（以及与之关联的所有局部变量）会消失，但全局变量会永远存在（and you should also feel very bad for using them）。

Answer 4

您还可以将rec 功能代码重构为：

def rec(x, n):
    return rec(x*n, n-1) if n else x

Answer 5

对于初学者来说，问题的一个典型原因是使用太多变量的习惯。这会使事情变得更加复杂和难以理解。您的代码可以像这样变得更简单：

def rec(x, n):
   if n > 0:
       return rec(x*n, n-1)
   return x

甚至这个，使用三元运算符：

def rec(x, n):
   return rec(x*n, n-1) if n > 0 else x

然后你就可以尝试一下：

rec(3, 10)

您越早养成只在需要时创建新变量或提高代码可读性的习惯，您的程序就越容易编写、调试和阅读。