快捷導(dǎo)航

Java實(shí)現(xiàn)遞歸計(jì)算n的階乘

更新時(shí)間：2021年08月27日 13:39:02 作者：這個(gè)對(duì)數(shù)不太對(duì)

這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)遞歸計(jì)算n的階乘，利用遞歸的思想實(shí)現(xiàn)階乘的計(jì)算，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了Java實(shí)現(xiàn)遞歸計(jì)算n的階乘的具體代碼，供大家參考，具體內(nèi)容如下

問(wèn)題描述

利用遞歸的思想實(shí)現(xiàn)階乘的計(jì)算，以 n！為例

(一)、n的范圍

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

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

(二)、問(wèn)題分析

1.n<0時(shí)提醒用戶輸入有誤

（1）在未知循環(huán)次數(shù)時(shí)，可以采用while語(yǔ)句來(lái)提醒
（2）while語(yǔ)句中用continue結(jié)束循環(huán)

while語(yǔ)句中break和continue的區(qū)別

（1）break：跳出本層循環(huán)，即進(jìn)入了一次循環(huán)體后，執(zhí)行完一次循環(huán)體內(nèi)的語(yǔ)句，就不再進(jìn)行是否進(jìn)入循環(huán)體的判斷
（2）continue：跳出本次循環(huán)，即進(jìn)入一次循環(huán)體后，執(zhí)行完一次循環(huán)體內(nèi)的語(yǔ)句，會(huì)再次回到循環(huán)入口判斷是否進(jìn)行循環(huán)，是則繼續(xù)，如此反復(fù)

由于不能確定用戶輸入有誤的次數(shù)，所以要用continue

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

        while(n<0) {

            System.out.println("輸入有誤，n要大于等于0哦");
            System.out.println("請(qǐng)?jiān)俅屋斎?);
            n = sc.nextInt();
            continue;

        }


    }

2.n>=0時(shí)調(diào)用方法進(jìn)行計(jì)算

（1）新建一個(gè)類構(gòu)造一個(gè)帶參方法 recursion 計(jì)算階乘，注意該方法的名字不能與最初建的類（public class Recursion）重名
（2）引用一個(gè)if語(yǔ)句：當(dāng)n=0或1時(shí)，結(jié)果返回為1；其余情況n！=n(n-1)！
（3）階乘的思想是遞歸，即自己調(diào)用自己。不斷地把最新的n用 n * recursion1(n-1) 代替，直到n=1，以此達(dá)到n！=n(n-1)(n-2)···2·1的結(jié)果

public static int recursion (int n) {

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

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

（1）由于方法常常封裝在另一個(gè)類里面，所以一般先實(shí)例化一個(gè)對(duì)象（recursion1），再用該對(duì)象調(diào)用該方法（recursion）
（2）實(shí)例化的對(duì)象應(yīng)該是最初類（Recursion）的對(duì)象，所以是Recursion recursion1= new Recursion();
（3）由于類中只能定義變量和方法，不能直接實(shí)例化對(duì)象，也不能寫單獨(dú)的語(yǔ)句，而且在編寫類方法的時(shí)候，不能調(diào)用類本身（除非編寫的是類中的main方法），所以這兩行代碼應(yīng)該放在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("請(qǐng)輸入n的值");
        n = sc.nextInt();

        while(n<0) {

            System.out.println("輸入有誤，n要大于等于0哦");
            System.out.println("請(qǐng)?jiān)俅屋斎?);
            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);
        }
    }
}