RecursionError是Python因递归深度超过默认限制（约1000层）而抛出的异常；调高sys.setrecursionlimit有段错误、掩盖逻辑缺陷和线程栈受限等风险，仅适用于深度可控、输入固定或调试验证等少数场景。
RecursionError 是什么，为什么不能只调高 limit
Python 默认递归深度限制是 1000 层左右，RecursionError 表示当前调用栈已超出这个阈值。直接调用 sys.setrecursionlimit(10000) 能让程序“跑起来”，但存在明显风险：
• CPython 的调用栈由操作系统分配，设得过高可能触发段错误（Segmentation fault），尤其在内存受限或嵌套较深的场景；
• 有些递归逻辑本身存在隐式无限展开（比如没写好 base case 或参数未收敛），加 limit 只是掩盖问题；
• 多线程环境下，每个线程的栈空间独立，setrecursionlimit 全局生效，但实际可用深度还受线程栈大小限制（Linux 默认 8MB，Windows 更小）。
哪些递归函数适合改写成迭代
满足以下任一条件时，强烈建议重构成迭代：
• 函数结构是尾递归（即递归调用是最后一步，且无后续计算），例如 factorial、fibonacci（朴素版）、树的深度优先遍历；
• 输入规模明确较大（如处理 > 1000 个节点的链表或树）；
• 需要稳定运行于生产环境或资源受限容器中（如 AWS Lambda 内存配额低）；
• 使用了不可哈希/不可序列化的上下文（如闭包变量、文件句柄），导致难以用装饰器做自动尾递归优化。
手动转迭代的关键三步（以二叉树中序遍历为例）
原始递归写法：def inorder(root): return inorder(root.left) + [root.val] + inorder(root.right) if root else [] —— 这种构建新列表的方式不仅递归深，还产生大量中间对象。
改成迭代需关注三点：
• 用显式栈模拟调用栈：存待处理节点 + 状态（比如“是否已访问左子树”）；
• 拆解每层逻辑：先压入左路径所有节点，再逐个弹出并转向右子树；
• 避免重复构造容器：用生成器（yield）或预分配列表替代拼接。
示例简化版：
def inorder_iter(root):<br> stack, result = [], []<br> curr = root<br> while stack or curr:<br> while curr:<br> stack.append(curr)<br> curr = curr.left<br> curr = stack.pop()<br> result.append(curr.val)<br> curr = curr.right<br> return result
什么时候真该调 sys.setrecursionlimit
仅限以下情况可谨慎使用：
• 算法本身递归深度可控且远低于系统栈上限（比如处理 2000 层满二叉树，理论深度 log₂N ≈ 11，但误写了线性递归）；
• 快速验证逻辑正确性，且确认输入规模绝不会增长（如解析固定格式的 5 层嵌套 JSON 配置）；
• 已用 tracemalloc 和 sys.getsizeof 排查过，瓶颈确实在调用栈而非内存或 CPU。
务必搭配检查：import resource; resource.getrlimit(resource.RLIMIT_STACK)（Unix）或观察进程 RSS 增长，防止静默崩溃。
立即学习“Python免费学习笔记（深入）”；
递归转迭代不是“为了改而改”，核心是看控制流是否能用栈+循环清晰表达；而调高 limit 是临时止痛药，吃多了会失效——尤其是当你的函数里藏着一个没 break 的 while True 或意外的 self-reference 时。
