Java怎么利用递归计算出阶乘

Java

792

2024/2/2 12:22:11

栏目: 编程语言

要计算阶乘，可以使用递归函数来实现。下面是一个使用递归计算阶乘的Java代码示例：

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);
        System.out.println("Factorial of " + n + " is: " + result);
    }
}

在上面的代码中，factorial() 函数是一个递归函数，它接收一个整数参数 n，并返回 n 的阶乘。如果 n 等于 0 或 1，函数直接返回 1。否则，函数通过调用自身来计算 n 的阶乘，即 n * factorial(n - 1)。最后在 main() 函数中调用 factorial() 函数来计算并打印结果。运行上述代码会输出：

Factorial of 5 is: 120

这表示 5 的阶乘是 120。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

Java怎么利用递归计算出阶乘

最新知识库

相关标签