200以内N的阶乘（大数的阶乘）

【奇安信2020秋笔试1】
思路：此题难点在于使用常规的整数类型是放不下大数的，因此需要将大数换个方式存储就好了，阶乘公式本身不难。

使用Java解题有两种简单的解法：1.使用BigInteger 2.使用数组保存数的每一分位上的数，然后模拟两个数相乘的过程

代码如下：（两种方法放在一起展示）

public class factorialCalculate {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        if(N < 1 || N > 200){
            System.out.println("Error");
            return;
        }
        System.out.println(factorial(N));

        //使用BigInteger方法进行计算的方式
        //BigInteger res = BigInteger.valueOf(1);
        //for (int i = 1; i <= N; i++) {
        //    BigInteger b = BigInteger.valueOf(i);
        //    res = b.multiply(res);
        //}
        //System.out.println(res);

    }
    //主要思路：使用数组保存数的每一分位上的数，然后模拟两个数相乘的过程
    private static String factorial(int n){
        int[] res = new int[n*4]; //res用于保存阶乘结果，保证数组长度大于阶乘结果长度即可
        res[0] = 1; //各位上的值
        int p = 1; //p表示位数，即当前阶乘结果的长度
        for (int i = 1; i <= n; i++) {
            //上一次结果与这个数相乘
            int t = 0; //表示进位数
            for (int j = 0; j < p; j++) {
                res[j] = res[j] * i + t;
                t = 0; //t需要重置为0，而且是在这个位置就进行重置，因为如果不重置为0，当 res[j] < 10 的时候t仍是之前的值，这样就会对 res[j] = res[j] * i + t 这一步的结果产生影响
                if(res[j] >= 10){
                    //注意更新顺序不能错
                    t = res[j] / 10; //更新当前进位数
                    res[j] = res[j] % 10; //更新当前分位上的值
                }
            }
            //计算完成后剩余的进位数的处理
            if(t > 0){
                while(t > 0){
                    res[p++] = t % 10;
                    t /= 10;
                }
            }
        }
        StringBuffer buffer = new StringBuffer();
        for (int i = p-1; i >= 0; i--) {
            buffer.append(res[i]);
        }
        return buffer.toString();
    }
}

相似题目：
leetcode 172. 阶乘后的零
leetcode 793. 阶乘函数后 K 个零