2024年4月1日发(作者：)

java递归求n的阶乘

java递归求n的阶乘是一种常见的算法问题。阶乘是指从1到n

的所有整数相乘的结果，通常用n!表示。递归是一种在函数内部调

用自身的技术，可以用来解决很多计算问题。

在Java中，可以使用递归函数来计算n的阶乘。递归函数需要

考虑两个方面，即基本情况和递归情况。

- 基本情况：当n等于1或者0时，阶乘为1，直接返回1即可。

- 递归情况：当n大于1时，调用递归函数n-1，并将结果乘以

n，返回这个结果即可。

下面是java递归求n的阶乘的示例代码：

public class Factorial {

public static int factorial(int n) {

if (n == 0 || n == 1) { // 基本情况

return 1;

} else { // 递归情况

return n * factorial(n - 1);

}

}

public static void main(String[] args) {

int n = 5;

int result = factorial(n);

n(n + '的阶乘是：' + result);

- 1 -

}

}

运行结果如下：

5的阶乘是：120

以上就是java递归求n的阶乘的简单介绍和示例代码。递归算

法虽然很巧妙，但也需要注意其效率和边界问题。

- 2 -