Java 递归的注意事项最佳实践（完整版）

被低估的递归的注意事项

在Java的日常开发里，递归的注意事项的使用频率相当高。但很多人对它的理解仅限于皮毛，一旦遇到复杂场景就容易出问题。本文带你深入一点。

吃透递归的注意事项：核心概念梳理

• 记录递归的注意事项使用过程中踩过的坑，形成自己的避坑手册。
• 优先使用官方文档推荐的方式实现递归的注意事项，不要随意复制来源不明的代码片段。
• 把递归的注意事项的典型用法整理成自己的代码片段库，下次直接复用。
• 递归的注意事项的错误处理要区分可恢复和不可恢复，分别采取不同策略。
• 了解递归的注意事项的返回值约定，尤其是失败时返回什么，别让异常悄悄溜过。

接下来把上面提到的要点落到代码里。

动手实践：递归的注意事项

来看一个具体的例子——递归的正确姿势：

public static long factorial(int n) {
    if (n < 0) throw new IllegalArgumentException("n 不能为负");
    if (n <= 1) return 1;              // ① 必须有终止条件
    return n * factorial(n - 1);       // ② 每次向终止条件逼近
}

// 注意两点：
// 1. 递归深度过大（如上万层）会 StackOverflowError，改用循环
// 2. 存在大量重复计算时加缓存（记忆化），或改动态规划
Map<Integer, Long> cache = new HashMap<>();
public static long fib(int n, Map<Integer, Long> cache) {
    if (n <= 1) return n;
    return cache.computeIfAbsent(n, k -> fib(k - 1, cache) + fib(k - 2, cache));
}

别让这些小问题坑了你

• 生产环境的变更要留记录，什么时候改了什么，出问题才好回溯。
• 用户输入一律视为不可信，过滤和校验是必修课。
• 时间相关的功能要考虑时区和夏令时，跨国项目尤其如此。
• 遇到并发问题先怀疑共享状态，全局变量是重灾区。

小结

学而不思则罔。看完本文后，不妨想想：递归的注意事项还能用在哪些场景？它有没有局限？这样的思考比单纯记忆更有价值。

---

遇见问题加 QQ23979811 协助处理