求阶乘（防止溢出）的方法

思想是用整形数组来存储阶乘结果，每个数组内存储1位数字，下面的图比较能说明问题。

代码如下，以12作为测试用例，对最高位做了单独处理。（中间有关除10还是模10的问题要理清楚，不然容易出错）

public class Main {

    public static void main(String[] args){
        int a=12;
        jiecheng(a);
    }
    public static void jiecheng(int x){
        int[] array=new int[10000];
        array[0]=1;
        int bit=1;
        int carry=0;
        int i,j,k;
        for(i=2;i<=x;i++) {
            for (j = 0; j < bit; j++) {
                array[j] = array[j] * i;
            }

                for (j = 0; j < bit - 1; j++) {
                    carry = array[j] / 10;//向下一位进位的值
                    array[j] = array[j] % 10;
                    k = j;
                        array[++k] += carry;//加上进位的结果，
                }
                if (array[bit - 1] >= 10) {
                    int temp = array[bit - 1] / 10;
                    array[bit - 1] = array[bit - 1] % 10;
                    while (temp != 0) {
                        array[bit] = temp % 10;
                        temp = temp / 10;
                        bit++;//将最高位的结果依次进位，并增加响应阶乘结果的位数
                    }
                }

        }
        for(i=bit-1;i>=0;i--){
            System.out.print(array[i]);
        }
    }
}