我注意到,当在列表理解中使用基本的递归函数时,不会发生“超过最大递归深度”的情况,而在列表理解之外使用时,则会发生这种情况。我想知道为什么,为了更好地理解列表理解是如何工作的,然后有效地使用它。
我试着在一个范围内应用一个基本的斐波那契函数。
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))
https://stackoverflow.com/questions/56210184
复制相似问题