原因分析:
Python默认递归调用深度为1000(即最多递归调用1000次),而程序在运行过程中超过最大的递归深度。
为什么最大递归深度要有限制呢?
本质上讲,在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
在递归调用中,每个函数在调用自己的时候 还没有退出,调用多了肯定会导致内存崩溃,因此需要对递归深度进行限制。
解决方法(一):
检查递归代码中是否有结束条件,避免死循环,以及递归结束条件是否合理。
解决方法(二):
修改默认的递归深度
import sys # 导入sys模块
sys.setrecursionlimit(3000) # 将默认的递归深度修改为3000
这个方法虽然也能解决问题,但是治标不治本,规范代码是最重要的。
参考资料:
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/102991.html