剑指Offer AccurateFactorial 计算精确的阶乘

题目描述：

输入不超过1000的正整数n，输入n!=1*2*3..*n的精确结果

思路：
初步计算1000!大概是4*10^2567 所以基本数据类型是无法保存这么大的数的 我们可以考虑使用数组保存 同时为了防止进位产生溢出 我们倒序从低位到高位保存，即f[0]是个位 f[1]是十位 f[2]是百位..

public class AccurateFactorial {

    private static final int ARRAY_SIZE = 3000;

    private static int[] array;

    /**
     * 计算数的精确阶乘
     */
    public static int[] accurateFactorial(int num) {
        //每次调用重新初始化 否则数据会重复 QAQ
        array = new int[ARRAY_SIZE];
        array[0] = 1;
        for (int i = 2; i <= num; i++) {//因为1乘任何数都为本身 因此阶乘直接从2开始
            int carry = 0;//进位
            for (int j = 0; j < ARRAY_SIZE; j++) {
                int temp = array[j] * i + carry;
                array[j] = temp % 10;//个位
                carry = temp / 10;
            }
        }
        return array;
    }
}

测试：

  @Test
    public void testAccurateFactorial() throws Exception {
        int[] ints = AccurateFactorial.accurateFactorial(30);
        print(ints);
        System.out.println();
        ints = AccurateFactorial.accurateFactorial(10);
        print(ints);
    }

    /**
     * 打印结果数组[逆向打印 且排除先导0]
     */
    private void print(int[] array) {
        int i;
        for (i = array.length - 1; i >= 0; i--) {//排除先导0
            if (array[i] != 0) {
                break;
            }
        }
        for (int j = i; j >= 0; j--) {
            System.out.print(array[j]);
        }
    }

    @Test
    public void test() throws Exception {
        int[] a = new int[10];
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }

注意 因为存放的时候是倒序存放的 因此打印的时候从数组尾部开始打印 并且要注意排除先导0

---