整数的阶乘

题：给一个数字 n ( 0 < n <= 5000 ), 写一个程序，以字符串的形式返回数字的阶乘

思路：由于阶乘的结果一般都很大，直接用整形存会溢出，我个人觉得最好的思路就是用数组来存结果。从1开始到n，挨个乘，每次相乘的结果都存数组。对于多位数乘多位数，我们可以把它拆分成一个个的一位数乘多位数，然后把结果加起来，最后把数组元素拼成字符串即可。 其实这个题的难点就难在进位，需要考虑很多种情况，所以在写代码的时候要一边写一边自己在纸上计算，否则可能会漏掉一些情况。

代码：

public static void main(String[] args) {

        int tableLen = 50;
        int N = 20;

        int[] table = new int[tableLen];
        Arrays.fill(table, 0);
        table[0] = 1;

        int[] tempTable1 = new int[tableLen];
        for(int i = 1; i <= N; i++){
            int lengthI = String.valueOf(i).length();

            // 如果乘数位数为1，直接计算
            if(lengthI == 1) {
                table = singleMultip(table, i);
            } else {
  // 如果不为1，从低位到高位一次计算