溫馨提示×

怎么用java遞歸算法求n的階乘

小億
89
2024-01-25 11:58:21
欄目: 編程語言

要用Java的遞歸算法求n的階乘，可以使用以下代碼：

public class Factorial {
    public static void main(String[] args) {
        int n = 5;
        int result = factorial(n);
        System.out.println(n + "的階乘是：" + result);
    }

    public static int factorial(int n) {
        if (n == 0) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

在上面的代碼中，我們定義了一個(gè)factorial方法，它接受一個(gè)整數(shù)n作為參數(shù)，并使用遞歸的方式計(jì)算n的階乘。遞歸的終止條件是當(dāng)n等于0時(shí)，返回1。否則，遞歸調(diào)用factorial方法計(jì)算n-1的階乘，并將結(jié)果與n相乘，最后返回結(jié)果。在main方法中，我們調(diào)用factorial方法計(jì)算5的階乘，并把結(jié)果打印出來。輸出結(jié)果為5的階乘是：120。

0 踩