在Java编程中，递归指的是方法自己调用自己的编程技巧，计算阶乘是递归最经典的应用场景。阶乘的定义是，对于非负整数n，n的阶乘等于从1到n的所有正整数的乘积，其中0的阶乘规定为1。使用递归计算阶乘时，核心是将大问题拆解为同类型的子问题，直到子问题达到可以直接返回结果的终止条件。
递归计算阶乘的核心逻辑
使用递归计算阶乘需要明确两个核心要素：递归终止条件和递归调用逻辑。对于阶乘计算来说，终止条件是当n等于0或者1时，直接返回1，因为0!和1!的结果都是1。递归调用逻辑则是n的阶乘等于n乘以(n-1)的阶乘，也就是factorial(n) = n * factorial(n-1)，这样就把计算n的阶乘的问题拆解成了计算n-1的阶乘的子问题，直到子问题达到终止条件。
基础实现代码
下面是使用递归计算阶乘的基础Java实现：
public class FactorialDemo {
// 递归计算阶乘的方法
public static long factorial(int n) {
// 递归终止条件：0的阶乘和1的阶乘都是1
if (n == 0 || n == 1) {
return 1;
}
// 递归调用：n的阶乘等于n乘以(n-1)的阶乘
return n * factorial(n - 1);
}
public static void main(String[] args) {
int num = 5;
long result = factorial(num);
System.out.println(num + "的阶乘是：" + result);
}
}
上述代码中，factorial方法就是递归方法，当传入的参数n为0或1时，直接返回1，否则返回n乘以factorial(n-1)的结果。在main方法中调用factorial(5)时，计算过程如下：
- factorial(5) = 5 * factorial(4)
- factorial(4) = 4 * factorial(3)
- factorial(3) = 3 * factorial(2)
- factorial(2) = 2 * factorial(1)
- factorial(1) = 1
最终反向计算得到5*4*3*2*1=120，和预期结果一致。
递归计算的实践技巧
明确终止条件避免死循环
递归如果没有正确的终止条件，会导致方法无限调用自己，最终触发栈溢出错误。在计算阶乘的场景中，必须保证当n递减到0或1时停止递归，否则如果传入的n是大于1的整数，会一直递归调用到n为负数，永远无法触发终止条件。比如如果错误地把终止条件写成if (n == 1)，当传入n=0时，就会无限递归直到栈溢出。
注意参数边界和返回值类型
阶乘的增长速度非常快，int类型的取值范围很小，计算到13的阶乘就会超出int的最大值，所以返回值建议使用long类型，如果需要计算更大的阶乘，可以考虑使用BigInteger类型。同时需要对传入的参数做合法性校验，因为阶乘的定义是针对非负整数的，如果传入负数，递归逻辑会一直调用到负数越来越小，无法终止，所以需要在方法开头添加参数校验：
public static long factorial(int n) {
// 参数校验：阶乘不支持负数
if (n < 0) {
throw new IllegalArgumentException("阶乘的参数不能为负数");
}
if (n == 0 || n == 1) {
return 1;
}
return n * factorial(n - 1);
}
理解递归调用栈的变化
每次递归调用方法时，Java会在栈内存中开辟一个新的栈帧来存储当前方法的局部变量、参数等信息，当递归层级过深时，会占用大量栈内存，甚至触发栈溢出。比如计算100的阶乘，递归层级会达到100层，虽然默认的栈内存通常可以支撑，但如果计算更大的数，就可能出现问题。在实际开发中，如果递归层级过深，可以考虑用循环改写递归逻辑，比如阶乘用循环实现的代码如下：
public static long factorialByLoop(int n) {
if (n < 0) {
throw new IllegalArgumentException("阶乘的参数不能为负数");
}
long result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
循环方式不需要额外的栈帧开销，适合处理层级较深的场景，但递归的代码逻辑更贴近阶乘的数学定义，可读性更高，开发者可以根据实际需求选择实现方式。
常见问题解答
为什么计算大数阶乘时递归会栈溢出
因为每次递归调用都会在栈中创建新的栈帧，当递归层级超过栈内存的最大容量时，就会抛出栈溢出错误。比如计算10000的阶乘，递归层级会达到10000层，远超过默认栈内存的承载能力，这时候就应该改用循环或者尾递归优化的方式实现。
递归和循环该怎么选择
如果问题的逻辑本身就可以拆解为同类型的子问题，且递归层级不会太深，优先选择递归，代码更简洁易懂。如果递归层级较深，或者需要频繁计算，优先选择循环，避免栈溢出的风险，同时循环的执行效率通常比递归更高。