更新時間:2022-06-13 11:07:09 來源:動力節點 瀏覽1132次
任何非負整數的階乘基本上是所有小于或等于它的整數的乘積??梢允褂?a href="/tutorial_java_se/1042.html" target="_blank" title="Java遞歸方法">遞歸方法獲得階乘。
演示這一點的程序如下所示:
例子
public class Demo {
public static long fact(long n) {
if (n <= 1)
return 1;
else
return n * fact(n - 1);
}
public static void main(String args[]) {
System.out.println("The factorial of 6 is: " + fact(6));
System.out.println("The factorial of 0 is: " + fact(0));
}
}
輸出
The factorial of 6 is: 720
The factorial of 0 is: 1
現在讓我們了解一下上面的程序。
方法 fact() 計算數字 n 的階乘。如果 n 小于或等于 1,則返回 1。否則遞歸調用自身并返回 n * fact(n - 1)。演示這一點的代碼片段如下:
public static long fact(long n) {
if (n <= 1)
return 1;
else
return n * fact(n - 1);
}
在 main() 中,使用不同的值調用方法 fact()。演示這一點的代碼片段如下:
public static void main(String args[]) {
System.out.println("The factorial of 6 is: " + fact(6));
System.out.println("The factorial of 0 is: " + fact(0));
}
以上就是關于“Java階乘遞歸的例子”介紹,大家如果對此比較感興趣,想了解更多相關知識,不妨來關注一下動力節點的Java教程,里面有更豐富的知識等著大家去學習,相信對大家會有所幫助的。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習