Python的最大递归深度

最新推荐文章于 2024-12-27 22:29:42 发布

原创最新推荐文章于 2024-12-27 22:29:42 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言 #后端

Python数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何修改Python中默认的递归调用深度，并通过一个斐波那契数列的例子展示了当递归调用层数接近或超出默认限制时的行为。此外还探讨了递归错误发生的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import sys
old = sys.getrecursionlimit()
print(old)#1000,可能是个估计值，我不清楚我没查
# 报错范围总是比限制要小2(我的电脑上)
# 我不知道为什么~~~感兴趣可以查一查
sys.setrecursionlimit(1005)

def fbnc2(n):
    if(n<=1):
        return [1,0]
    else:
        [a,b] = fbnc2(n-1)
        return [a+b,a]


# print(fbnc2(995))
# print(fbnc2(996))
# print(fbnc2(997))
# print(fbnc2(998))
#报错RecursionError: maximum recursion depth exceeded in comparison
# RecursionError：比较超过最大递归深度
print(fbnc2(1003))
# 怎么办我就是要计算第999项
# python解释器默认递归深度为1000层(经典)
# 按代码看是998层
# 可以在开头添加代码来修改默认值