算法练习普通(阶乘计算)

商女不知亡国恨，隔江犹唱后庭花。
点赞再看，养成习惯。

问题描述

输入一个正整数n，输出n!的值。
其中n!=123*…*n。

算法描述
　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式
　　输入包含一个正整数n，n<=1000。

输出格式
　　输出n!的准确值。

样例输入
10

样例输出
3628800

import java.util.Scanner;

public class 阶乘计算 {
	static Scanner sc=new Scanner(System.in);
	static final int max=1000;
	public static void main(String[] args) {
		int n=sc.nextInt();
//		long ct1 = System.currentTimeMillis();
		if( n < 0 || n > 1000 ) {
			return;
		}
		if( n == 0 ) {	// 注意0!=1
			System.out.println(1);
			return;
		}
		if( n == 1 ) {
			System.out.println(1);
			return;
		}
		int[] a=new int[ max ];
		int[] mark=new int[ max ];	//用来标记A数组中被处理过的数据，处理过标记为1，否则为0
		a[ 0 ] = 1;		// 初始化
		 // k是乘数，从1-n。
		int index = 0;
		 // index表示已经被用的数组下标
		for (int k = 1; k <= n ; k++) {
			for (int j = 0; j <= index; j++) {	// 这层循环是保证每一个数字都被c乘 
				a[ j ]*= k;
			}
			
			for (int j = 0; j <= index; j++) {	// 这层循环用来进行进位的处理
				if(a[ j ] > 9) {
					a[ j + 1 ] += a[ j ]/10;
					a[ j ] %= 10;
					
					if(mark[ j ] == 0 ) {
						index++;		//这里有问题，导致运算时间增加了很多
						mark[ j ] = 1;	//添加mark来解决index的问题
					}
				}
			}
		}
		for (int i = index; i >= 0; i--) {
			System.out.print(a[ i ]);
		}
//		long ct2 = System.currentTimeMillis();
//		System.out.println("\n算法总耗时:" + (ct2 - ct1) + " ms");
//		System.out.println("\n结果有:"+index+"位");
	}
}
	
	

currentTimeMillis()