在递归函数中有一个列表对 memory/resources 的影响

Question

我是 Python 的新手，我计划在递归函数中包含一个列表，例如

def myRecursion(a):

    A = [0,1,2]    

    #Rest of code here
    myRecursion(a-1)

我的问题是 A 在递归中 会创建它的许多实例 并耗尽我的资源吗？我还应该注意，列表的内容始终相同。

Answer 1

带有一些示例时间的简单答案：是的，在递归函数内部创建列表会对性能产生影响，而不是在递归函数外部创建列表并将其传入。

In [1]: def recursion1(n):
   ...:     A = [1,2,3]
   ...:     return n if n == 0 else recursion1(n-1)
   ...:

In [2]: %timeit recursion1(1000)
232 µs ± 7.84 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)

In [3]: def recursion2(n, A):
   ...:     return n if n == 0 else recursion2(n-1, A)
   ...:

In [4]: A = [1,2,3]

In [5]: %timeit recursion2(1000, A)
163 µs ± 681 ns per loop (mean ± std. dev. of 7 runs, 10000 loops each)

My question is will having A inside the recursion create many instances of it

我们可以使用id()来检查对象的身份：

In [6]: def recursion1(n):
   ...:     A = [1,2,3]
   ...:     print(id(A))
   ...:     return n if n == 0 else recursion1(n-1)
   ...:

In [7]: recursion1(3)
129035280
134141552
129297184
134141472
Out[7]: 0

In [8]: def recursion2(n, A):
   ...:     print(id(A))
   ...:     return n if n == 0 else recursion2(n-1, A)
   ...:

In [9]: recursion2(3, A)
133702400
133702400
133702400
133702400
Out[9]: 0

在递归函数中有一个列表对 memory/resources 的影响

Having a list inside recursive function's impact on memory/resources

python

memory

recursion

resources

python-3.x