[BASIC-30]-阶乘计算(java)

问题描述 
　　输入一个正整数n，输出n!的值。 
　　其中n!=1*2*3*…*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 B_30_2 {

	public static void main(String[] args) {
		int n;
		int arr[] = new int[4000];
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		if(n!=0)
			arr[0] = 1;
		int c = 0;
		int temp = 0;
		for(int i=2; i<=n; i++){
			c = 0;
			for(int j=0; j<arr.length; ++j){
				temp = (i*arr[j]+c);
				arr[j] = temp%10;  //这里我原来一直是arr[j] = (i*arr[j]+c)%10
				c = temp/10;		//输出一直有问题
			}						//加一个临时变量就没事了
		}	
		int i = arr.length-1;
		for(; i>=0; --i){
			if(arr[i]==0)
				continue;
			else
				break;
		}
		for(int j=i; j>=0; --j){
			System.out.print(arr[j]);
		}
		System.out.println();
	}
}