0

0

Python函数递归深度限制_递归调用风险说明

冷漠man

冷漠man

发布时间:2026-03-05 22:10:36

|

333人浏览过

|

来源于php中文网

原创

python函数递归深度限制_递归调用风险说明

Python 默认递归深度限制是 1000,超过会抛出 RecursionError: maximum recursion depth exceeded。这不是内存不足导致的崩溃,而是解释器主动拦截,防止栈溢出和无限递归拖垮程序。

为什么设为 1000?

这个值是 CPython 在多数系统上权衡安全与实用的结果:太小容易误伤正常深层递归(比如处理深度嵌套 JSON 或树结构),太大则可能耗尽调用栈空间,引发段错误或进程终止。它不取决于物理内存,而受限于操作系统为每个线程分配的栈大小(通常几 MB)。

如何查看和修改递归限制

使用标准库 sys 模块:

  • sys.getrecursionlimit() 查看当前限制(默认一般为 1000)
  • sys.setrecursionlimit(n) 设置新上限,例如 sys.setrecursionlimit(2000)

⚠️ 注意:增大限制不能解决根本问题。若递归逻辑本身存在缺陷(如缺少终止条件、收敛过慢),调高限制只会延迟报错,甚至导致程序直接崩溃。不建议无差别调高,尤其在线上服务中。

AItools.fyi
AItools.fyi

找到让生活变得更轻松的最佳AI工具!

下载

立即学习Python免费学习笔记(深入)”;

递归调用的真实风险不止“超限”

除了触发 RecursionError,常见隐患包括:

  • 隐式递归:重载 __str____repr__ 时不小心打印自身对象,引发链式调用
  • 尾递归未优化:Python 不支持尾递归优化(TCO),每次调用都压栈,无法靠改写成尾递归来规避深度问题
  • 不可控输入场景:如解析用户提交的嵌套 JSON、XML 或自定义 DSL,深度由外部决定,极易越界
  • 多线程环境差异:主线程限制对子线程无效,但子线程默认栈更小,实际可承受深度反而更低

更稳妥的替代方案

遇到深层嵌套或不确定规模的数据,优先考虑迭代实现:

  • 用显式栈(list)模拟递归过程,控制内存与执行流
  • 对树/图遍历,改用 BFS(队列)或 DFS(手动栈)
  • 处理嵌套结构(如 JSON)时,配合深度计数器 + 提前截断,或使用生成器分批处理
  • 必要时引入第三方库(如 json 模块本身已做迭代解析;ast.parse 对深层代码有保护机制)

递归简洁有力,但 Python 的执行模型决定了它不适合“深”任务。判断是否该用递归,关键不是“能不能写”,而是“值不值得冒这个风险”。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

452

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

546

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

330

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

81

2025.09.10

pdf怎么转换成xml格式
pdf怎么转换成xml格式

将 pdf 转换为 xml 的方法:1. 使用在线转换器;2. 使用桌面软件(如 adobe acrobat、itext);3. 使用命令行工具(如 pdftoxml)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1941

2024.04.01

xml怎么变成word
xml怎么变成word

步骤:1. 导入 xml 文件;2. 选择 xml 结构;3. 映射 xml 元素到 word 元素;4. 生成 word 文档。提示:确保 xml 文件结构良好,并预览 word 文档以验证转换是否成功。想了解更多xml的相关内容,可以阅读本专题下面的文章。

2117

2024.08.01

xml是什么格式的文件
xml是什么格式的文件

xml是一种纯文本格式的文件。xml指的是可扩展标记语言,标准通用标记语言的子集,是一种用于标记电子文件使其具有结构性的标记语言。想了解更多相关的内容,可阅读本专题下面的相关文章。

1156

2024.11.28

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

434

2023.07.18

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

4

2026.03.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.8万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号