為什么在Python列表推導中不會（總是）發生超出最大遞歸深度的問題？

Question

我注意到，在列表理解中使用基本的遞歸函數時不會發生“超過最大遞歸深度”，而在列表外使用時則不會發生。 我想了解原因，以更好地了解列表理解的工作原理，然后有效地使用它。

我嘗試在范圍上應用基本的斐波那契函數進行嘗試。

from functools import lru_cache

@lru_cache(maxsize = 2048)
def fib(n): return n if n<2 else fib(n-1)+fib(n-2)

# The following will be calculated (and 5000 can be replaced by much bigger integer)
fb = [fib(n)for n in range(5000)]
print(fb[-1])

# but next line:
print(fib(500))
# will cause a RecursionError: maximum recursion depth exceeded
# And will need this to be enabled:

import sys
sys.setrecursionlimit(1024)
print(fib(500))

Answer 1

每次理解評估fib(n) ，它將結果保存在緩存中。 到fib(500) ， fib(499)和fib(498)已被緩存，因此它們不再運行。 堆棧進入fib深度1次調用。

當您立即運行fib(500) ，它評估的第一件事是fib(499) ，它不會被緩存並評估fib(498) ，它不會被緩存並評估fib(497) ……一直到fib(1) 。 該堆棧可發送499次的fib調用深度。

您應該可以通過運行以下命令看到相同的內容：

print(fib(250))
print(fib(500))