Java實現遞歸計算n的階乘

Posted on by

本文實例為大傢分享瞭Java實現遞歸計算n的階乘的具體代碼，供大傢參考，具體內容如下

問題描述

利用遞歸的思想實現階乘的計算，以 n！為例

(一)、n的范圍

1.n<0：n！無意義
2.n=0或n=1：n！=1
3.n>2：n！=n(n-1)！

關於 0!=1 的一個合理性解釋：
根據階乘的定義n！=n(n-1)！，
可變形為n=(n+1)!/(n+1)，
帶入有0=1!/1=1

(二)、問題分析

1.n<0時提醒用戶輸入有誤

（1）在未知循環次數時，可以采用while語句來提醒
（2）while語句中用continue結束循環

while語句中break和continue的區別

（1）break：跳出本層循環，即進入瞭一次循環體後，執行完一次循環體內的語句，就不再進行是否進入循環體的判斷
（2）continue：跳出本次循環，即進入一次循環體後，執行完一次循環體內的語句，會再次回到循環入口判斷是否進行循環，是則繼續，如此反復

由於不能確定用戶輸入有誤的次數，所以要用continue

public static void main(String[] args) {
        int n;
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入n的值");
        n = sc.nextInt();

        while(n<0) {

            System.out.println("輸入有誤，n要大於等於0哦");
            System.out.println("請再次輸入");
            n = sc.nextInt();
            continue;

        }


    }

2.n>=0時調用方法進行計算

（1）新建一個類構造一個帶參方法 recursion 計算階乘，註意該方法的名字不能與最初建的類（public class Recursion）重名
（2）引用一個if語句：當n=0或1時，結果返回為1；其餘情況n！=n(n-1)！
（3）階乘的思想是遞歸，即自己調用自己。不斷地把最新的n用 n * recursion1(n-1) 代替，直到n=1，以此達到n！=n(n-1)(n-2)···2·1的結果

public static int recursion (int n) {

        if (n==0||n==1)
            return 1;
        else{
            return n * recursion(n-1);
        }
    }

3.結果輸出放在main()中

（1）由於方法常常封裝在另一個類裡面，所以一般先實例化一個對象（recursion1），再用該對象調用該方法（recursion）
（2）實例化的對象應該是最初類（Recursion）的對象，所以是Recursion recursion1= new Recursion();
（3）由於類中隻能定義變量和方法，不能直接實例化對象，也不能寫單獨的語句，而且在編寫類方法的時候，不能調用類本身（除非編寫的是類中的main方法），所以這兩行代碼應該放在main（）方法中。

Recursion recursion1= new Recursion();
    System.out.println("n!="+ recursion1.recursion(n));

(三)、完整代碼

把以上代碼合並一下

import java.util.*;
public class Recursion {
    public static void main(String[] args) {
        int n;
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入n的值");
        n = sc.nextInt();

        while(n<0) {

            System.out.println("輸入有誤，n要大於等於0哦");
            System.out.println("請再次輸入");
            n = sc.nextInt();
            continue;

        }
        Recursion recursion1= new Recursion();
        System.out.println("n!="+ recursion1.recursion(n));

    }

    public static int recursion (int n) {

        if (n==0||n==1)
            return 1;
        else{
            return n * recursion(n-1);
        }
    }
}

(四)、運行結果

以上就是本文的全部內容，希望對大傢的學習有所幫助，也希望大傢多多支持WalkonNet。

推薦閱讀：