今天做一道递归的题目的时候,试运行发现报错,主要有两个错误下面分别叙述一下,并题出解决的办法:
一、报错RuntimeError: maximum recursion depth exceeded
问题出现的原因:python默认的递归层级是有限的切不大,具体是多少可以在python的配置文件中找到,这里不做深入描述。
解决办法:
import sys
sys.setrecursionlimit(9000000)
这种解决办法是针对目前脚本的代码,当然可以直接改一下配置文件中的那个参数也是可以的。
二、报错的大致意思是运行的时候超出了内存控制,造成了堆栈溢出的问题。
出现问题的原因:有一篇文章解释的很清楚,这里不再重复
解决办法:
在递归函数的添加一个装饰器,当然这个装饰器可能不是官方的,但是亲自实践了一下,觉得还是游泳的,放在下面分享出来,希望能够帮助到有需要的。
import sys
class TailRecurseException(BaseException):
def __init__(self, args, kwargs):
self.args = args
self.kwargs = kwargs
def tail_call_optimized(g):
"""
This function decorates a function with tail call
optimization. It does this by throwing an exception
if it is it's own grandparent, and catching such
exceptions to fake the tail call optimization.
This function fails if the decorated
function recurses in a non-tail context.
"""
def func(*args, **kwargs):
f = sys._getframe()
if f.f_back and f.f_back.f_back \
and f.f_back.f_back.f_code == f.f_code:
raise TailRecurseException(args, kwargs)
else:
while 1:
try:
return g(*args, **kwargs)
except TailRecurseException as e:
args = e.args
kwargs = e.kwargs
func.__doc__ = g.__doc__
return func
@tail_call_optimized
def factorial(n, acc=1):
"calculate a factorial"
if n == 0:
return acc
return factorial(n-1, n*acc)
如果你也遇到类似的问题,可以尝试一下能不能用这个方法解决问题。
参考:https://juejin.cn/post/6844903444273168392,致谢作者!