递归是方法内部调用自身的技术，需定义基础条件和递归逻辑，如阶乘和斐波那契数列可通过递归实现，避免无限循环导致栈溢出。
递归是一种在方法内部调用自身的技术，常用于解决可以分解为相似子问题的场景，比如计算阶乘、斐波那契数列、遍历树结构等。在Java中实现递归方法，关键在于定义好基础条件（终止条件）和递归调用逻辑，避免无限循环导致栈溢出。
1. 什么是递归？
递归方法是指一个方法在其内部直接或间接地调用自己。它通常包含两个核心部分：
- 基础情况（Base Case）：这是递归停止的条件，防止无限调用。
- 递归情况（Recursive Case）：方法将问题拆解为更小的子问题，并调用自身处理这些子问题。
2. 实现递归的基本步骤
编写递归方法时，遵循以下结构能帮助你写出清晰且安全的代码：
- 明确输入参数和返回值类型- 判断是否满足基础条件，满足则直接返回结果
- 不满足时，将问题缩小规模，调用自身处理子问题
- 合并子问题的结果（如需要）并返回
3. 示例：计算阶乘
阶乘 n! = n × (n-1) × ... × 1，其中 0! = 1。这是一个典型的递归问题。
立即学习“Java免费学习笔记（深入）”；
Java代码如下：
public static int factorial(int n) {
// 基础情况
if (n == 0 || n == 1) {
return 1;
}
// 递归情况
return n * factorial(n - 1);
}
调用 factorial(5) 会依次展开为：
5 * factorial(4) → 5 * 4 * factorial(3) → ... → 5 * 4 * 3 * 2 * 1 = 120
4. 示例：斐波那契数列
斐波那契数列定义为：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)（n≥2）。
递归实现：
public static int fibonacci(int n) {
// 基础情况
if (n <= 1) {
return n;
}
// 递归调用
return fibonacci(n - 1) + fibonacci(n - 2);
}
注意：这个版本效率较低，存在大量重复计算，适合理解递归逻辑，实际应用中可考虑记忆化或迭代优化。
5. 使用递归的注意事项
虽然递归写法简洁，但使用时需注意以下几点：
- 必须确保有明确的终止条件，否则会导致 StackOverflowError。
- 递归层级过深会消耗大量栈内存，影响性能。
- 某些问题（如树、图的遍历）天然适合递归，而简单循环问题建议用迭代。
- 可结合缓存（如Map）避免重复计算，提升效率。
基本上就这些。掌握递归的关键是理解“把大问题变小”的思路，并正确设置出口条件。多练习几个经典例子，就能熟练运用了。
