溫馨提示×

Java怎么利用遞歸計算出階乘

小億
85
2024-01-25 12:22:11
欄目: 編程語言

要計算階乘，可以使用遞歸函數(shù)來實現(xiàn)。下面是一個使用遞歸計算階乘的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() 函數(shù)是一個遞歸函數(shù)，它接收一個整數(shù)參數(shù) n，并返回 n 的階乘。如果 n 等于 0 或 1，函數(shù)直接返回 1。否則，函數(shù)通過調(diào)用自身來計算 n 的階乘，即 n * factorial(n - 1)。最后在 main() 函數(shù)中調(diào)用 factorial() 函數(shù)來計算并打印結(jié)果。運行上述代碼會輸出：

Factorial of 5 is: 120

這表示 5 的階乘是 120。

0 踩