Java 100的階乘

100階乘問題是經常面試問道的問題，

先來一段用加法計算的代碼：

public class FactorialInAddition {
    public static void main(String[] args) {  
        for(int i=1;i<=100;i++){  
            System.out.println(factorial(i));  
        }  
    }  
  
    public static String factorial(int n){  
        if(n<=0){  
            return null;  
        }  
        String result="1";  
        String tmp="0";  
        for(int i=2;i<=n;i++){  
            for(int j=0;j<i;j++){  
                //I write 'BigIntegerAddition' in my own BigIntegerAddition.java  
                tmp=BigIntegerAddition.add(result, tmp);//String add(String,String)  
            }  
            result=tmp;  
            tmp="0";  
        }  
        return result;  
    }  
}  

這個問題的實質性問題是如何解決越界的問題，100階乘要遠遠超過int的最大值；

但java已經有解決方案了，那就是BigInteger，先看看其成員就知道其數據結構是怎么設計的了。

    final int signum;   //正負符號，有三個值-1,0和1
    final int[] mag;　　//值大小，是一個int[]數組

所以回答此問題也是用數組的形式進行解決數據大的問題。可以使用類似byte[]，int[]，char[]，long[]。肯定推薦用int[]或byte[]。

實現代碼：

public class Test{
    private int[] value = {1};
    private boolean seg=true;
    public static void main(String[] args) throws Exception{
        Test clas = new Test();
        System.out.println(clas.factorial(100));
    }

    private String factorial(int n){
        if (n<=0) return "輸入值必須為正數";
        for (int i=1; i<=n; i++) {
            int length = value.length;
            int index = 0;          //當前值索引值
            int temp = 0;
            do {
                if(temp!=0) extendValue(index);     //判斷擴容
                int currentValue = value[index];
                temp = i * currentValue + temp;
                value[index] = temp % 10;
                temp = temp / 10;
                index++;
            }while(!(temp==0 && index==value.length));
        }
        StringBuffer stringBuffer = new StringBuffer();
        for(int i=value.length-1;i>=0;i--){
            stringBuffer.append(String.valueOf(value[i]));   //缺少刪除字符串前面多余的0
        }
        return stringBuffer.toString();
    }

    private void extendValue(int index){
        if (index==this.value.length){
            int[] newValue = new int[this.value.length*2];
            System.arraycopy(this.value,0,newValue,0,value.length);
            this.value=newValue;
        }
    }
}