Java 递归的注意事项快速上手指南(新手必看)
时间:2026-11-18 18:02 作者:emer 分类: 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));
}
第三步:完善细节
- 遇到诡异问题试试最小化复现:把无关代码都删掉,问题往往立刻现形。
- 接口返回的数据结构要和文档核对,字段名大小写都可能踩坑。
- 时间相关的功能要考虑时区和夏令时,跨国项目尤其如此。
收尾
写到这里,关于递归的注意事项的主要内容就齐了。如果你身边有正在学习Java的朋友,不妨把这篇文章转给他。
同方向内容推荐
遇见问题加 QQ23979811 协助处理