题目:
注意:n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scan= new Scanner(System.in);
int n=scan.nextInt();
//jin表示要进多少位,ans表示每一位与i的乘积
int ans,jin=0;
int[] ar=new int[10000];
for(int i=1;i<ar.length;i++)
ar[i]=0;
ar[0]=1;
for(int i=2;i<=n;i++) {//a[0]已经赋值为1,所以i从2开始循环
for(int j=0;j<ar.length;j++) {//a.length表示这个数的位数
ans=ar[j]*i;
if(ans+jin<10) {//若乘积+前一位进的数<10,则不用满10进1
ar[j]=ar[j]*i+jin;
jin=0;//清零判断下一个位数
}
else {//满十进一
ar[j]=(ans+jin)%10;//本位留余数
jin=(ans+jin)/10;//下一位加jin
}
}
}
//倒序输出,碰到第一个不为0的数开始
for(int i=ar.length-1;i>=0;i--) {
if(ar[i]!=0) {
for(int j=i;j>=0;j--) {
System.out.print(ar[j]);
}
break;//结束外层循环
}
}
}
}