java如何用数组解决大数阶乘的问题，例如求n！，n=100000

实验课老师布置的题目。

用maxIndex表示目前的阶乘结果的位数，temp用来暂时存放当前进行到数组里第i位的运算了，就把i与数组当前位的乘积暂存在temp里，对temp做处理，结果大于10，就向数组下一位进位，不大于10了，就自动进行下一位的运算，即i加一

测试结果是，计算10 0000 的阶乘时，用时会将近10分钟。2 0000的阶乘用时十几秒。其他的计算结果耗时不是特别明显。

import java.util.Scanner;

public class BignumberJiecheng {
	private static int[] resultArray = new int[10000000]; 

	static int resultJinwei = 0;
	static long index = 0;
	
	public static void main(String[] args) {
		System.out.println("请输入要求阶乘的N的值：");
		Scanner sin = new Scanner(System.in);
		int number = sin.nextInt();
		long maxIndex = method(number);
		System.out.println("阶乘为:");
		for (long i = maxIndex-1; i >= 0; i--) {
			System.out.print(resultArray[(int) i]);
			if(i % 100 == 0) { //此处对输出格式做处理时因为eclipse编译器的控制台每行输出的长度有限定，所以处理成每行输出100个数
				System.out.println();
			}
		}
	}

	public static long method(long number) {
		long maxIndex = 1;
		int temp = 0;
		//int tempMaxIndex = 0;
		resultArray[0] = 1;
		for (long i = 1; i <= number; i++) {
			for (long j = 0; j < maxIndex; j++) {
				resultArray[(int) j] *= i;
				resultArray[(int) j] += resultJinwei;
				temp = resultArray[(int) j];
				if (temp >= 10) {
					resultArray[(int) index] = temp % 10;
					resultJinwei = temp / 10;
					index++;
					if(maxIndex<index+1)
						maxIndex = index+1;
					
				} else {
					index++;
					resultJinwei = 0;
				}				
			}
			index = 0;
			
		}
		return maxIndex;
	}
	
}