温馨提示×

java递归求阶乘的方法是什么

小亿
89
2023-08-16 09:34:30
栏目: 编程语言

Java中可以使用递归求阶乘的方法如下所示:

public class Factorial {
public static int factorial(int n) {
if (n == 0 || n == 1) { // base case
return 1;
} else { // recursive case
return n * factorial(n - 1);
}
}
public static void main(String[] args) {
int n = 5;
int result = factorial(n);
System.out.println(n + "的阶乘是:" + result);
}
}

在上述代码中,factorial() 方法是递归求阶乘的核心方法。在每次递归调用时,将 n 乘以 factorial(n-1) 的结果,直到 n 的值为 0 或 1,然后返回递归终止条件的结果。在 main() 方法中,调用 factorial() 方法并输出结果。运行以上代码,输出结果为:

5的阶乘是:120

0