简单的java大数阶乘运算算法

用java计算大数的阶乘，记得应该可以十秒内算出1000以内阶乘（时间很久了，大概是这样）。理论上是可以算无限大的数的阶乘的。可以作为程序设计实验课的作业。核心算法，没有赔UI。复制粘贴即可运行

public class TestRecursive2 {
	public static int N = 1000000000;// 以1000000000为基数
	public static int bit = 1; // 记录数的位数 如上面的就有3位（以N为基）
	public static int zero = 0; // b是低位乘出来的0000000000的数目
	public static int answer = 0;

	public static void main（String[] args） {
		int[] result = new int[100000000];// 用于存储结果的数组
									// ，如s[0]=1s[1]=21s[2]=213s[3]以上都为0，
		// 则结果是：213000000021000000001
		int num = 1000;// 要计算到的位数
		// 附初值，S=1，即result[0]=1以上都为0
		for （int i = 1; i < 6; i++） {
			result[i] = 0;
		}
		result[0] = 1;
		// 循环，s乘以2、3、4……num
		for （int i = 2; i <= num; i++） {
			bignum（result i）;
		}
		System.out.println（System.currentTimeMillis（））;
		// 输出结果
		for （int i = result.length - 1; i >= 0; i--） {
			if（result[i]!=0）{
			//System.out.print（result[i] + ““）;
				}
		}
		System.out.println（System.currentTimeMillis（））;
	}

	/*
	 * bignum
	 */
	public static void bignum（int[] result int num） {

		long p = 0; // p是对每一位乘法中的值加上进位，如34*54*5是203*5的加上进位2是17
		long k = 0; // k是一次乘法中的进位，如10进制乘法中，34*54*5的进位是23*5的进位是1 （15/10 = 1）

		for （int i = zero; i < bit; i++） {

			// 位上为0的不参与计算
			p = （long） result[i] * （long） num + k; // 注意：此处必须转化为long型
			// System.out.println（“num= “+num）;
			// System.out.println（“p= “+p）;
			k = p / N;
			result[i] = （int） （p - k * N）;
			// System.out.println（i + “ “ +result[i]）;
		}
		// 最高位的进位处理
		for （k = p / N; k != 0;） {
			p = k;
			k = p / N;
			result[bit++] = （int） （p - k * N）;
			bit++; // 进一次m加一次
		}
		// b是低位乘出来的000的数目增加后加1
		while （result[zero] == 0） {
			zero++;
		}

	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-01-25 23:36  TestRecursive2\
     文件         301  2013-06-20 20:23  TestRecursive2\.classpath
     文件         390  2013-06-20 20:23  TestRecursive2\.project
     目录           0  2014-01-25 23:36  TestRecursive2\.settings\
     文件         598  2013-06-20 20:23  TestRecursive2\.settings\org.eclipse.jdt.core.prefs
     目录           0  2014-01-25 23:36  TestRecursive2\bin\
     文件        1347  2014-01-08 15:10  TestRecursive2\bin\TestRecursive2.class
     目录           0  2014-01-25 23:36  TestRecursive2\src\
     文件        1787  2013-06-21 20:24  TestRecursive2\src\TestRecursive2.java