本文實例為大家分享了Java實現(xiàn)遞歸計算n的階乘的具體代碼，供大家參考，具體內(nèi)容如下
問題描述
利用遞歸的思想實現(xiàn)階乘的計算，以 n！為例
(一)、n的范圍
1.n<0：n！無意義
2.n=0或n=1：n！=1
3.n>2：n！=n(n-1)！
關(guān)于 0!=1 的一個合理性解釋：
根據(jù)階乘的定義n！=n(n-1)！，
可變形為n=(n+1)!/(n+1)，
帶入有0=1!/1=1
(二)、問題分析
1.n<0時提醒用戶輸入有誤
（1）在未知循環(huán)次數(shù)時，可以采用while語句來提醒
（2）while語句中用continue結(jié)束循環(huán)
while語句中break和continue的區(qū)別
（1）break：跳出本層循環(huán)，即進(jìn)入了一次循環(huán)體后，執(zhí)行完一次循環(huán)體內(nèi)的語句，就不再進(jìn)行是否進(jìn)入循環(huán)體的判斷
（2）continue：跳出本次循環(huán)，即進(jìn)入一次循環(huán)體后，執(zhí)行完一次循環(huán)體內(nèi)的語句，會再次回到循環(huán)入口判斷是否進(jìn)行循環(huán)，是則繼續(xù)，如此反復(fù)
由于不能確定用戶輸入有誤的次數(shù)，所以要用continue
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
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時調(diào)用方法進(jìn)行計算
（1）新建一個類構(gòu)造一個帶參方法 recursion 計算階乘，注意該方法的名字不能與最初建的類（public class Recursion）重名
（2）引用一個if語句：當(dāng)n=0或1時，結(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é)果
|
1
2
3
4
5
6
7
8
|
public static int recursion (int n) { if (n==0||n==1) return 1; else{ return n * recursion(n-1); } } |
3.結(jié)果輸出放在main()中
（1）由于方法常常封裝在另一個類里面，所以一般先實例化一個對象（recursion1），再用該對象調(diào)用該方法（recursion）
（2）實例化的對象應(yīng)該是最初類（Recursion）的對象，所以是Recursion recursion1= new Recursion();
（3）由于類中只能定義變量和方法，不能直接實例化對象，也不能寫單獨的語句，而且在編寫類方法的時候，不能調(diào)用類本身（除非編寫的是類中的main方法），所以這兩行代碼應(yīng)該放在main（）方法中。
|
1
2
|
Recursion recursion1= new Recursion(); System.out.println("n!="+ recursion1.recursion(n)); |
(三)、完整代碼
把以上代碼合并一下
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
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); } }} |
(四)、運行結(jié)果
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持服務(wù)器之家。
原文鏈接：https://blog.csdn.net/m0_57060319/article/details/119616802
