试题 基础练习 阶乘计算

问题描述 　　输入一个正整数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

JAVA求解，利用大整数BigInteger类解决；
需要整型转为大整数，利用string先将整数转为字符串，再将字符串转为大整数；

import java.awt.event.KeyEvent;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		BigInteger a,b;
		int n=sc.nextInt();
		a=new BigInteger("1");
		String s;
		for(int i=1;i<=n;i++) {
			s=String.valueOf(i);//1转为字符串
			b=new BigInteger(s);//2转为大整数
			a=a.multiply(b);//大整数乘法函数
		}
		System.out.printf("%d",a);
		}
}