python递归变量引用或复制？

Question

我有以下递归函数，但我无法弄清楚 python 如何处理递归函数中的变量。它会为每次递归创建addresses 变量的副本，还是会覆盖该变量并造成可怕的混乱？

def get_matches():
    addresses = get_addresses()

    #do stuff

    for addr in addresses:
        #do stuff
        if some_condition:
            get_matches()
        else:
            return

Answer 1

您寻找的下划线概念称为框架。

Python 解释器内部是一个堆栈，通常称为调用堆栈。每次 Python 在执行过程中遇到函数调用时，都会创建一个新的框架对象并将其压入堆栈。框架代表函数调用。每个都有自己的范围，以及传递给函数的任何参数的当前值。

这意味着即使对于函数的每次递归调用，都会为该特定函数调用创建一个新框架并将其压入堆栈。正如我上面已经说过的，每个框架都有自己的范围。因此，每个帧的作用域都定义了一个 address 变量，与其他任何变量分开。

但请注意，框架对象本身并不存储变量的值。你看，Python 解释器只在堆栈的最顶层框架上运行。 Python 使用另一个与调用堆栈分开的堆栈来存储它当前正在执行的帧的局部变量的值。