[Java]函數求階乘n!（factorial）（四種方法）

標籤：階乘   部分   generated   修改   tostring   javascrip   print   big   todo   

1. 引言

實現階乘的方法很多，這邊介紹三種方法，分別是遞迴，尾遞迴，迴圈和BigDecimal。

2. 代碼

public class Test {public static void main(String[] args) {// TODO Auto-generated method stubAlogrithm a = new Alogrithm1();a.fact(5);a.print(a.factN(6));a.print(a.factFor(7));}}class Alogrithm{void fact(int n){fact_inter(n,1);}int fact_inter(int n, int product){if(n == 1 || n == 0){System.out.println("step n=" + n +" value:"+product);return 1*product;}else{System.out.println("step n=" + n +" value:"+product);return fact_inter((n-1),n*product);}}int factN(int n){if(n == 1 || n==0){return 1;}else{return n*factN(n - 1);}} int factFor(int n){int sum = 1;if(n == 0){return 1;}for(int i = 1; i <= n; i++){sum*=i;}return sum;}  void print(int x){System.out.println("x=" + x);}}

3. 輸出

step n=5 value:1step n=4 value:5step n=3 value:20step n=2 value:60step n=1 value:120x=720x=5040

4. 說明

int類型的輸出 n只能支援到12，在12-33的數值會得到錯誤的輸出值可能正數可能負數，34及以上輸出0.

long類型的輸出 n只能支援到20，在20-65的數值會得到錯誤的輸出值可能正數可能負數，36及以上輸出0.

5.牛逼的BigDecimal來了

修改下上面的部分代碼如下：

public class Test {public static void main(String[] args) {// TODO Auto-generated method stubAlogrithm a = new Alogrithm1();a.fact(5);a.print(a.factN(6));a.print(a.factFor(7));

a.print(a.factBig(100));
a.print(a.factBig(1000));

}}

//BigDecimal的遞迴方法，其它兩種方式把int替換成BigDecimal處理也等價         public BigDecimal factBig(int n){if(n == 1 || n==0){return BigDecimal.valueOf(1);}else{return BigDecimal.valueOf(n).multiply(factBig(n - 1));} }//修改輸出 void print(Object x){System.out.println("x=" + x.toString());}　　

這樣子n的值就可以很大了，不受int和long的長度限制了。　　

[Java]函數求階乘n!（factorial）（四種方法）