Java——數據結構&算法

數據結構&算法

本篇文章編輯始於2019/7/31

遞歸計算

階乘

一個正整數的階乘（factorial）是所有小於及等於該數的正整數的積，並且0的階乘爲1。自然數n的階乘寫作n!。1808年，基斯頓·卡曼引進這個表示法。

計算方法

大於等於1

任何大於等於1 的自然數n 階乘表示方法：

或

0的階乘

0！=1。

//正數階乘運算(當正式使用時請注意結果越界問題)
    public int factorial(int x){
        //此處已知0!和1!都爲1,對結果不產生影響,因此當x等於1時結束遞歸
        if(x == 1){
            return 1;
        }else {
            return factorial(x - 1) * x;
        }
    }

    @Test
    public void count(){
        System.out.println("4! = " + factorial(4));
    }

 示例結果：

你可以參考此方法來設計出你的階乘算法。