在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解释器设置最大递归次数限制的原因是怕内存溢出,最高次数和操作系统有关。