递归栈溢出是线程栈被调用帧占满所致，并非内存泄漏；应检查终止条件、设深度阈值、改用迭代、慎调-xss参数。
递归调用导致的栈溢出不是内存泄漏，而是线程栈空间被函数调用帧持续占满的结果。Java 中每个线程有独立的虚拟机栈，默认大小通常为 1MB（64位系统），每进入一次方法调用就压入一个栈帧；递归没停住，栈帧就不断叠加，直到超出上限，直接抛 java.lang.StackOverflowError。
检查并补全终止条件
这是最常见也最容易忽略的问题：递归逻辑看似有出口，但实际无法触发。
- 确认所有递归分支都覆盖了明确的 base case，比如
if (n 、<code>if (node == null)、if (list.isEmpty()) - 特别注意边界值——传入负数却只判断
n == 1，或链表为空时未提前返回，都会跳过判断继续递归 - 在递归调用前做空值/有效性校验，例如
if (root != null) traverse(root.left)，避免空指针后仍触发下一层无效调用
增加递归深度防护
即使有终止条件，异常输入（如超深树、恶意嵌套结构）仍可能绕过逻辑判断，导致数千层调用。
- 为递归方法添加
int depth参数，每次调用时depth + 1 - 入口处加守卫：如
if (depth > 500) throw new IllegalArgumentException("Recursion too deep"); - 阈值需贴合场景：普通业务建议 ≤ 500；已知树高不超过 100 层的，设 200 更稳妥
改用迭代方式重写
当递归深度不可控（如解析用户自定义嵌套 JSON、遍历深层 DOM 或配置树），迭代是真正可靠的替代方案。
- 用
Stack<node></node>或Deque<context></context>显式管理待处理状态 - 循环中
pop()处理当前节点，遇到子节点就push()入栈，不再调用自身 - 例如二叉树中序遍历，递归版在千层树上必爆栈，而显式栈版本稳定运行且内存可控
临时调整栈大小仅作验证
-Xss 参数能缓解症状，但不能修复问题本身。
- Java 启动时加
-Xss2m可将单线程栈设为 2MB（默认常为 1MB） - Node.js 使用
--stack-size=4096（单位 KB），C 程序可通过ulimit -s或链接器设置 - 注意副作用：增大栈会挤压其他线程可用内存；高并发服务中盲目调大，反而引发
OutOfMemoryError: unable to create new native thread
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
