更新時間:2022-06-13 11:07:09 來源:動力節(jié)點 瀏覽1500次
任何非負整數(shù)的階乘基本上是所有小于或等于它的整數(shù)的乘積??梢允褂?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
現(xiàn)在讓我們了解一下上面的程序。
方法 fact() 計算數(shù)字 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階乘遞歸的例子”介紹,大家如果對此比較感興趣,想了解更多相關知識,不妨來關注一下動力節(jié)點的Java教程,里面有更豐富的知識等著大家去學習,相信對大家會有所幫助的。