您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“Java怎么實現(xiàn)遞歸計算n的階乘”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學(xué)習(xí)“Java怎么實現(xiàn)遞歸計算n的階乘”吧!
利用遞歸的思想實現(xià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
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é)果
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()方法中。
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); } } }
到此,相信大家對“Java怎么實現(xiàn)遞歸計算n的階乘”有了更深的了解,不妨來實際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。