zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【Python问题解决】---- RecursionError: maximum recursion depth exceeded while calling a Python object

Python 解决 ---- object while maximum exceeded depth
2023-09-14 09:15:07 时间

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. 总结

  1. 建议使用方案一
  2. 方案二可能导致:【StackOverflow(栈区溢出),迫使程序意外终止。】

WXRUI体验二维码

WXRUI体验码

下载

我的博客,欢迎交流!

我的CSDN博客,欢迎交流!

微信小程序专栏

前端笔记专栏

微信小程序实现部分高德地图功能的DEMO下载

微信小程序实现MUI的部分效果的DEMO下载

微信小程序实现MUI的GIT项目地址

微信小程序实例列表

前端笔记列表

游戏列表