递归未设基准出口会导致栈溢出，解决关键是补全终止条件、增加深度防护、改用迭代实现或临时调大栈大小。
递归没设基准出口，本质就是函数停不下来，每调用一次就压一个栈帧，直到栈空间被彻底占满，直接抛 StackOverflowError（Java）、段错误（C）或“Maximum call stack size exceeded”（JavaScript）。这不是内存泄漏，而是调用栈的物理容量被暴力填满。解决它不靠加内存，而要从逻辑源头掐断无限增长。
确认并补全终止条件
这是最根本、最优先的动作。很多爆栈问题不是深度大，而是压根没出口。
- 检查所有递归入口：每个
return xxx(…)前，是否都覆盖了明确的if (base case)分支？尤其注意边界值（如n == 0、n 、空指针、空集合） - 避免逻辑漏洞：例如写成
if (n == 1)却传入n = -5，导致跳过判断继续递归 - 在递归参数变化处做校验：比如
process(node.left)前先判node.left != null，否则空指针后仍可能触发下一层无效调用
加入递归深度防护机制
即使有基准条件，极端输入（如超深树、恶意构造数据）仍可能绕过逻辑判断。主动设限能提前拦截。
- 为递归函数增加
depth参数，每次调用时depth + 1 - 在函数开头加守卫：如
if (depth > 1000) throw new RuntimeException("Recursion too deep"); - 深度阈值需结合场景设定：普通业务逻辑建议 ≤ 500；树高预估不超过 100 层的，设 200 更安全
改写为迭代实现（推荐用于高风险场景）
当递归深度不可控（如解析嵌套 JSON、遍历用户自定义层级结构），迭代是真正治本之法——它把“压栈”行为显式转为堆上数据结构管理，不再依赖线程栈。
- 用
Stack或Deque模拟调用栈，把待处理状态（如节点、索引、上下文对象）存进去 - 循环
pop()处理，遇到子任务就push()新状态，不再调用自身 - 示例：二叉树中序遍历递归版易爆栈，改用显式栈后，千层树也能稳定运行
临时缓解：调整运行时栈大小（仅作验证或过渡）
这不是解决方案，而是帮你争取排查时间的辅助手段。它掩盖问题，不修复逻辑。
- Java：启动时加
-Xss2m（单线程栈设为 2MB），默认通常为 1MB - C/Linux：编译时用
gcc -Wl,--stack,16777216设 16MB 栈；或运行前ulimit -s 16384 - Node.js：启动参数
--stack-size=4096（单位 KB） - 注意：增大栈会挤占其他线程可用内存，多线程服务慎用；且无法突破操作系统硬限制（如 Windows 默认 1MB）
