为何Python在IDLE Shell中运行时实际递归深度会超出设定的递归限制?
Python递归限制设定值与实际允许深度存在固定偏差的原因
测试环境与复现配置
- 操作系统:Windows 10 1909(内部版本18363.1316)
- Python版本:3.9.1(AMD64编译:tags/v3.9.1:1e5d33e, Dec 7 2020, MSC v.1927 编译,win32平台)
- 运行载体:IDLE Shell 3.9.1,编写代码后按F5直接执行
测试操作与观测结果
测试时主动将Python默认值为1000的递归限制调低到20,简化验证流程,最终观测到实际可运行的递归深度远高于设定值,且和设定值的固定差值为13(设定20时,递归计数器最终到33才触发RecursionError)。
测试代码
import sys, inspect sys.setrecursionlimit(20) print("Recursion limit:", sys.getrecursionlimit()) # 输出结果为20 recursionCounter = 0 def recursive(): global recursionCounter recursionCounter += 1 # 栈深度从5开始,IDLE自身会叠加额外嵌套栈层,最终停止在36 print("stack:", len(inspect.stack())) recursive() try: recursive() except RecursionError: print("RecursionError raised. recursionCounter value is:" , recursionCounter) # 输出结果为33
实际运行输出
Recursion limit: 20 stack: 5 stack: 6 stack: 7 (...) stack: 35 stack: 36 RecursionError raised. recursionCounter value is: 33
现象核心特征
- 无论调高还是调低递归限制的设定值,实际可达到的递归深度总会超出设定阈值
- 同一固定环境下,超出的幅度为恒定值,本次测试测得的固定超出值为13
- 统计到的栈深度从5开始递增,最终停在36,远高于设定的20的递归限制
偏差的核心机制
- 递归限制的计数基准不是用户自定义函数的递归次数
sys.setrecursionlimit()设定的阈值,统计的是Python解释器栈上的总栈帧最大深度,而非从用户第一个自定义递归函数开始的调用次数。计算时会把脚本运行上下文、运行环境(比如IDLE)自带的嵌套栈帧全部纳入计数,这些非递归产生的栈帧会提前占用递归限制的配额,这也是为什么相同脚本在系统命令行Python、IDLE、第三方IDE的交互式环境下运行,测得的实际最大递归次数存在差异的核心原因。 - 解释器存在栈深检查的缓冲机制
解释器不会在栈帧数量刚达到设定阈值时就立刻抛出RecursionError,而是预留了固定的缓冲空间:一方面避免检查逻辑本身因栈空间不足直接触发进程崩溃,另一方面保证抛错的流程有足够栈资源执行。在固定Python编译版本、固定运行环境下,这个缓冲的大小是恒定值,也就是测试中观测到的固定13的超出幅度。 - 调试类操作本身会占用栈配额
测试代码中用到的inspect.stack()方法,调用时会临时生成额外的遍历栈帧,本身就会占用栈空间,进一步推高实际观测到的栈深度数值,这也是为什么打印的栈深度最终停在36、而递归计数器只到33的原因。
内容的提问来源于stack exchange,提问作者user10905710
相关产品推荐
相关产品推荐

