可怕的N!問題

/*問題描述：
* 計算n！(n<100)
* 當n=13時，就是62億+了，超出int；所以n很大時需要用字符串保存輸出
* 解法：仿照兩個大數相乘的具體過程，如98*99 ，
* 具體乘法過程是用99先去乘以8，得到結果爲792，進位79，因此個位爲2，
* 99乘以9得到891，891+79 = 970，進位97，因此最後結果9702.
*/
可執行代碼：

 public static  void Calc(int n)
{
    //異常處理
    if(n<0||n>100)
        return ;
    int carry = 0;//記錄進位
    int []a = new int [1000];//用數組記錄最終生成的大數的每一位，
    int length = 1;//記錄數組實際保存數的位數
    int temp = 0;//臨時變量
    a[0] = 1;//初始化第一位爲1；
    for(int i=2;i<=n;i++){
        carry = 0;//每次進行下一位要乘的數前初始化carry位；
        //用已經保存計算好的中間大數的每一位來乘i；比如：計算出13！是62億+，10位數字保存在數組中了，然後分別去乘以14（下一個數）！
        for(int j=0;j<length;j++)
        {//數組的順序是實際數字的倒序存放，所以個位數在0處
            temp = a[j] * i +carry;
            a[j] = temp % 10;//更新得到的個位數；
            carry = temp / 10;//得到進位
        }
        //控制最後一位進位數讓length++！
        while(carry!=0){
            a[length] = carry%10;
            length++;
            carry/=10;
        }
    }
    //輸出結果測試：(倒序輸出纔是真正的結果)
    for(int i= length-1;i>=0;i--)
        System.out.print(a[i]);
    System.out.println("");
}

public static void main(String[] args) {
    Calc(12);
    Calc(30);
    Calc(56);

}
運行結果：

479001600
265252859812191058636308480000000
710998587804863451854045647463724949736497978881168458687447040000000000000