大数阶乘问题

一个整型变量只能用来存贮较小的n!的值，当 n 较大时，可将阶乘值中的每一个数字放在一个一维数组的一个元素中。使用这方法，打印n!的值 ;
* 输入描述
* 整数n
* 输出描述
* n！的值
* 输入样例
* 18
* 输出样例
* 6402373705728000
分析： 针对大数的阶乘来说，一般int，long是无法容纳结果的，会产生溢出，所以只能将结果放在一个一维数组中然后输出。在计算阶乘的时候，如果得出来的值大于10，则需要将数字拆分，将个位放在数组的第一位，十位放在第二位，依此类推，然后在乘以下一个数时，要将下一个数乘以数组里面的每一个数，然后递归判断。

import java.util.*;
public class Main011 {

    private static int[] len = new int[10000000];
    static int carry = 0;//进位标志
    static long index = 0;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        long maxIndex = method(n);

        //数组逆序输出,输出的就是最终结果
        for(long i = maxIndex - 1;i >= 0;i--) {

            System.out.print(len[(int)i]);
        }
        s.close();
    }

    public static long method(int m) {

        long maxIndex = 1;
        int temp = 0;
        len[0] = 1;
        for(long i = 1;i <= m;i++) {

            for(int j = 0;j < maxIndex;j++) {

                len[(int) j] *= i;
                len[(int) j] += carry;
                temp = len[(int) j];
                if(temp >= 10) {

                    len[(int) index] = temp % 10;
                    carry = temp/10;
                    index++;
                    if(maxIndex < index + 1) {

                        maxIndex = index + 1;
                    }
                }else {

                    index++;
                    carry = 0;
                }
            }
            index = 0;      
        }
        return maxIndex;
    }   
}