python - 函数内部的函数作用域(理解递归)

Question

python函数内部的函数本身的作用域是什么？我的问题出现了，因为我终于想到了冒险进入递归(尽管我没有足够的能力来完全理解它)。我正在使用 Eclipse (PyDev) 和类内部，例如:

一个在每本书中广泛使用的阶乘的简单递归示例是:

def factorial(n):
       if (n==0):
           return 1
       else:

           return n*factorial(n-1)

在另一个例子中，在类中:

class test:

    def factorial(self,n):
       if (n==0):
           return 1
       else:
           return n*factorial(n-1)

我必须使用 self.factorial(n-1) 吗？ (我想，我应该是因为 PyDev 在我不显示时显示了未识别的变量)。为什么在这种情况下需要对对象本身的引用？我是否遗漏了一些我应该在这里理解的重要事情。

Answer 1

factorial 在您的第一个示例中是一个全局函数。您递归调用它的事实并没有改变您仍然首先需要查找函数对象才能调用它的事实。

换句话说，当前调用的函数没有任何特殊之处。 factorial 仍然是一个需要取消引用的名称，该名称恰好引用了正在执行的函数并不重要。

因此，在您的第二个示例中，factorial 是一个方法，没有对该方法的全局引用。相反，您可以通过 self 引用找到它，就像类中的任何其他方法一样。

当您定义一个函数时，Python 会在当前范围内以您给它的名称存储对该新函数对象的引用。在全局范围内，这意味着 def foo() 成为绑定(bind)到函数对象的全局名称 foo。您可以通过删除该名称来破坏递归:

>>> def foo(): return foo()  # infinite recursion
...
>>> def foo(): return foo()  # infinite recursion
... 
>>> foo
<function foo at 0x108e4b500>
>>> bar = foo
>>> del foo
>>> foo
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'foo' is not defined
>>> bar
<function foo at 0x108e4b500>
>>> bar()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 1, in foo
NameError: global name 'foo' is not defined

注意这里的NameError；我从全局命名空间中删除了 foo，但在 bar 中仍然有一个引用，我可以调用它。但是函数本身在执行时找不到全局名称 foo。

否则，Python 函数不会引用它们自己。从函数的内部，您无法检索函数对象本身，这是不可靠的。您能做的最好的事情就是获取原始函数名称:

>>> def foo():
...     return sys._getframe(0).f_code.co_name
... 
>>> foo()
'foo'
>>> bar = foo
>>> bar()
'foo'

但这并不能保证您仍然可以通过该名称访问该函数对象。