【38】n!中存在的问题

1. public class TestJC {  
2.    public static void main(String[] args) {         
3.       try{  
4.               int  n = 100;  
5.               factorial(n);          
6.       }catch(Exception e){  
7.           e.printStackTrace();  
8.       }          
9. }  
10.    public  static  void  factorial(int  n){  
11.        int   result = 1;  
12.           for(int i = n; i > 0; i--){  
13.               result = result*i;  
14.           }  
15.       System.out.println(result);  
16.    }  
17. }  

以上就是递推相乘的代码，但是有一个严重的问题：int型最大表示正数是 2,147,483,647，当输入值为1-12的时候可以顺利计算出值，12！为 479001600，13！就不对了。如何才能写出通用的算出阶乘的方法：通用的算出阶乘的方法要用到Java中的BigInteger。

BigInteger不可变的任意精度的整数。所有操作中，都以二进制补码形式表示 BigInteger（如 Java 的基本整数类型）。BigInteger 提供所有 Java 的基本整数操作符的对应物，并提供 java.lang.Math 的所有相关方法。另外，BigInteger 还提供以下运算：模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作。

1. import java.math.BigInteger;  
2.   
3. public class TestJC {  
4.    public static void main(String[] args) {  
5.        
6.       try{           
7.               int  n = 100;  
8.               factorial2(n);       
9.       }catch(Exception e){  
10.           e.printStackTrace();            
11.       }          
12. }   
13.    public  static  void  factorial2(int  n){  
14.        BigInteger  result = new  BigInteger("1");  
15.        for(int i=n ; i > 0 ; i--){  
16.            BigInteger  temp = new  BigInteger(String.valueOf(i));  
17.             result = result.multiply(temp);  
18.        }  
19.        System.out.println(result);
20.    }  
21. }  

利用以上代码 100! =93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000