美文网首页
python中最大递归限制

python中最大递归限制

作者: 转身丶即天涯 | 来源:发表于2018-09-02 00:10 被阅读277次

在python中默认最大递归次数是998,网上说是1000,998是我用代码测试出来的。

def recursion_test(numb):
    print(numb)
    if numb <= 0:
        return
    numb -= 1
    recursion_test(numb)

recursion_test(998)

当传入998时,也就是递归了998次,python解释器会报错,内容是“RecursionError: maximum recursion depth exceeded while calling a Python object”。
根据提示我们不难猜出,这是超过了python递归的最大调用次数。

那么问题来了,我们修改默认的递归次数限制呢?

Python设计者在sys模块中提供了一个setrecursionlimit()的方法,用来修改递归次数限制。
然后,我们修改上面的代码查看一下,是否解决了问题。

import sys
sys.setrecursionlimit(1500)

def recursion_test(numb):
    print(numb)
    if numb <= 0:
        return
    numb -= 1
    recursion_test(numb)

recursion_test(998)

此时python解释器就不会报RecursionError的错误了,成功解决。

sys.setrecursionlimit

跳转到函数定义的地方看了一眼,如图:


image.png

函数的文档注释大概是说,python解释器设置最大递归次数限制的原因是怕内存溢出,最高次数和操作系统有关。

相关文章

网友评论

      本文标题:python中最大递归限制

      本文链接:https://www.haomeiwen.com/subject/wfspwftx.html