可怕的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