直接调高sys.setrecursionlimit不能防止c栈溢出，反而导致静默崩溃（如segmentation fault或killed: 9）；真正可靠的是用python堆内存模拟调用栈，将递归转为迭代。
直接调高 sys.setrecursionlimit() 不能防止 C stack overflow，反而会让它从报错变成静默崩溃（比如 Segmentation fault 或 Killed: 9）。真正能防住的，是绕开解释器栈，用 Python 堆内存模拟调用过程。
为什么 RecursionError 和 C stack overflow 是两回事
Python 抛出 RecursionError: maximum recursion depth exceeded 是解释器在“主动刹车”——它数到第 1000 层就停，不让你继续往 C 栈里压帧。但如果你用 sys.setrecursionlimit(10000) 强行放开这个计数器，而系统线程栈实际只能撑 3000 层，那第 3001 层就会直接撞穿 C 栈边界，进程被 OS 杀掉，连 traceback 都没机会打印。
- Linux/macOS 下常见表现：
Killed: 9，无错误信息，dmesg可能看到out of memory: Kill process - Windows 下常见表现：
Windows fatal exception: stack overflow，然后进程退出 - 多线程环境更危险：主线程设了高 limit，子线程栈更小，实际能跑的层数反而更低
哪些递归必须转成迭代，不能靠 setrecursionlimit
以下场景只要输入稍大（比如树深 > 500、嵌套字典 > 300 层、路径深度 > 200），就该立刻重构，而不是调 limit：
-
os.walk()或自定义目录/树遍历 —— 改用collections.deque或list模拟栈，每次 pop 节点 + push 子项 - AST 解析、JSON-like 结构递归访问（如
dict嵌套）—— 压入待处理键值对，而非递归调用 - 回溯类算法（N 皇后、全排列）—— 把路径状态存在
path = []里，进/出由循环控制 - 非尾递归且有多个分支（如二叉树中序遍历）—— 必须保存“当前节点 + 已处理左子树状态”，不能只存节点
怎么把递归安全转成迭代（以 DFS 为例）
核心不是“去掉递归”，而是把隐式函数调用栈，换成你自己可控的 list 或 deque。注意顺序和状态封装：
- 递归版本：
dfs(node)先处理node，再递归dfs(node.left)和dfs(node.right) - 迭代版本：用
stack = [(node, 'enter')]表示进入节点，(node, 'leave')表示退出；或用两个栈分别存节点和对应状态 - 简单场景（如前序遍历）可只存节点：
stack.append(node.right); stack.append(node.left)，保证左先出 - 避免用
list.pop(0)模拟队列——那是 O(n)，该用collections.deque.popleft()
示例（前序遍历）：
def dfs_iterative(root):
if not root:
return
stack = [root]
while stack:
node = stack.pop()
print(node.val)
if node.right:
stack.append(node.right)
if node.left:
stack.append(node.left)
什么情况下可以谨慎调 sys.setrecursionlimit
仅当满足全部条件时才考虑：
- 递归逻辑干净，无装饰器、无
__str__等隐式调用链 - 深度可预估且稳定（如解析用户提交的 YAML，已知最多 200 层）
- 单线程运行，且已通过
resource.getrlimit(resource.RLIMIT_STACK)（Unix）或threading.stack_size()确认可用栈空间 - 设置了兜底：
try ... except RecursionError，并在异常分支降级处理（如返回部分结果或抛业务异常） - 设置值不超过估算安全上限：按每层 ≈ 1.5KB，4MB 栈 → 最多设
sys.setrecursionlimit(3000)
生产代码里，这类设置必须出现在 if __name__ == '__main__': 开头，并记录原始值：print(f"recursion limit changed from {old} to {new}")。
最易被忽略的一点：很多看似“只是递归深”的问题，其实根子在数据结构设计上——比如用嵌套 dict 表达树形配置，而不是用显式节点类。这时候重构数据模型，比改任何递归写法都更治本。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
