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;
	}
	
}

    原文作者:维吉尼亚加密问题
    原文地址: https://blog.csdn.net/ICY520/article/details/7305490
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞