递归必须设置明确、全覆盖的终止条件并控制调用深度，优先采用迭代替代以规避栈溢出；常见场景如阶乘、斐波那契、二叉树遍历均有成熟迭代实现。

关键不是“加个 if 就行”，而是让递归在确定边界内终止，同时控制调用深度和资源消耗。

明确且覆盖所有路径的终止条件

递归方法必须在每条执行路径上都能抵达退出逻辑，尤其注意空值、负数、超大输入等边界情况。

• 用整型计数器代替浮点判断（如 if (depth >= MAX_DEPTH) 比 if (x 更可靠）
• 检查参数合法性：比如链表递归前先判空，树遍历前先判节点是否为 null
• 避免仅依赖业务逻辑隐含退出——显式写 return 或抛出异常更安全

优先转为迭代实现

递归本质是靠栈帧自动保存状态，而迭代把状态显式存到堆内存（如 Stack、Queue、数组），不受线程栈大小限制。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 斐波那契、阶乘、遍历二叉树等常见场景，都有成熟迭代写法
• 深度优先可用 Stack 模拟调用栈；广度优先直接用 Queue
• 洪水填充等图像算法，用队列做 BFS 迭代可彻底避开深层递归

限制递归深度并防御异常输入

即使有终止条件，恶意或异常输入（如环形引用、极大初始值）仍可能绕过逻辑导致溢出。

• 在方法入口加深度参数，每次递归传入 depth + 1，超限时直接返回或抛异常
• 对第三方库调用（如 Hibernate 的级联加载、Spring AOP 代理）设 fetch 策略或禁用深层反射
• 单元测试中模拟极端 case：比如传入 n=100000 的递归计数，观察是否提前退出

慎用 JVM 参数临时缓解

-Xss 调大单线程栈空间只是权宜之计，不能替代代码优化。

• 默认 -Xss1m，可尝试 -Xss2m 或 -Xss512k（小栈+多线程更稳妥）
• 增大栈会减少可创建线程数，高并发服务反而更容易触发 OutOfMemoryError: unable to create new native thread
• 生产环境应配合监控：用 jstack 抓线程快照，确认是否真由某递归方法主导栈占用

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南