递归方法调用在Java中通过定义基础条件和递归调用来解决可分解的子问题，如阶乘计算中以n==0或1为终止条件，避免栈溢出。
递归方法调用在Java中是指一个方法在其内部调用自身，用于解决可以分解为相似子问题的问题。实现递归的关键是定义好基础条件（终止条件）和递归调用逻辑，避免无限循环导致栈溢出。
1. 定义基础条件（Base Case）
基础条件是递归停止的依据，防止方法无止境地调用自己。没有基础条件会导致StackOverflowError。
例如，计算阶乘时，0! 和 1! 都等于1，这就是基础条件：
if (n == 0 || n == 1) {
return 1;
}
2. 实现递归调用（Recursive Case）
在满足基础条件之外的情况下，方法应调用自身，并将问题规模缩小，逐步逼近基础条件。
立即学习“Java免费学习笔记（深入）”；
继续以阶乘为例，n! = n × (n-1)!，因此递归调用为：
return n * factorial(n - 1);
3. 完整示例：计算阶乘
下面是一个完整的递归方法实现阶乘：
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. 注意事项与使用建议
递归虽然简洁，但也有局限性：
- 每次方法调用都会占用栈空间，深层递归可能引发栈溢出
- 重复计算多时（如斐波那契数列朴素递归），效率较低，可考虑记忆化或改用迭代
- 确保递归能到达基础条件，参数必须向基础条件收敛
基本上就这些。只要把握好终止条件和问题分解方式，递归就能清晰表达像树遍历、分治算法等逻辑。不复杂但容易忽略边界处理。
