java如何用遞歸方法求階乘
一個正整數的階乘,是所有不大于該數的正整數的積,并且0的階乘為1,n的階乘寫作n!,由1808年基斯頓·卡曼(Christian Kramp,1760~1826)引進這個表示法。
java代碼:
//用遞歸方法求階乘public class Factorial{ public static void main(String[] args){int N = 5;for(int n = 0; n <= N; n++){ int fact = factorial(n); System.out.println(n + ' 的階乘值是: ' + fact);} } public static int factorial(int n){if(n < 1) return 1; return factorial(n-1) * n; }}
輸出:
0 的階乘值是: 11 的階乘值是: 12 的階乘值是: 23 的階乘值是: 64 的階乘值是: 245 的階乘值是: 120
Java 用遞歸計算1~N階乘的值Java中使用遞歸計算1~N階乘的值
public class test { // 求階乘的方法 public static int factorial (int m) { if (m == 1) { // 這里要記住,return的是factorial方法,而不是結束執行if方法。 return 1; } return m * factorial(m - 1); } public static void main(String[] args) { int n = N; System.out.println(factorial(n)); }}
Java中使用遞歸計算1~10階乘的值(這里將數值代入的話更好理解)
public class test { // 求階乘的方法 public static int factorial (int m) { if (m == 1) { // 這里要記住,return的是factorial方法,而不是結束執行if方法。 return 1; } return m * factorial(m - 1); } public static void main(String[] args) { int n = 10; System.out.println(factorial(n)); }}
以上為個人經驗,希望能給大家一個參考,也希望大家多多支持好吧啦網。
相關文章: