1. 报错
RecursionError: maximum recursion depth exceeded while calling a Python object
2. 报错截图
3. 报错场景
使用分治算法解决【找数组的最大值和最小值】问题，使用递归导致的报错！
4. 错误原因
Python 默认递归调用深度为1000（即最多递归调用1000次），而程序在运行过程中超过最大的递归深度。
5. 为什么最大递归深度要有限制呢？
本质上讲，在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。
在递归调用中，每个函数在调用自己的时候 还没有退出，调用多了肯定会导致内存崩溃，因此需要对递归深度进行限制。
6. 解决方案一
检查递归代码中是否有结束条件，避免死循环，以及递归结束条件是否合理。一般合理的代码是不会超过默认深度的。
7. 解决方案二
将默认的递归深度修改为3000
import sys
sys.setrecursionlimit(1000)
8. 总结
- 建议使用方案一！
- 方案二可能导致：【StackOverflow（栈区溢出），迫使程序意外终止。】
WXRUI体验二维码
扫一扫
1851
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
