Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120
第一种解法:利用java的BigInteger类型,正常计算阶乘
import java.math.BigInteger;
import java.util.Scanner;
public class answer {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n, a=1;
BigInteger ans=BigInteger.valueOf(a);
n=cin.nextInt();
while(a<=n){
ans=ans.multiply(BigInteger.valueOf(a));
a++;
}
System.out.println(ans);
}
}
第二种解法:利用高精度计算的压位思想
import java.util.Scanner;
public class answer {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
long a[]=new long[1000000]; //数组中每个都是用来保存计算结果
int m=0; //从数组的最低位开始
a[m]=1; //先设数组最低位存放的是0
for(int i=2;i<=n;i++)
{
long step=0; //step用来保存进位
for(int j=0;j<=m;j++)
{
/*当乘积没有大于10000时,不会产生进位,这里m为0,出内循环后不会++m,所以会一直乘下去
当大于10000时,step大于0,出内循环后++m,这时a[0]存储了除以10000的余数,当下一次进入
内循环前,step即进位被置0,进入后,内循环从j=0开始,
第一步是a[j]乘当前的i值加余数,当然,a[0]乘i时,step即进位为0
第二步是算step即进位,计算结果用于计算下一位
第三步是计算除以10000的余数,即最新的a[j]
此后,这样循环,计算到最前面,如果最前又有进位,则出循环后++m,最前面的进位放在最前面的
a[m]中
这种算法的思想就是一种10000进制的思想,超过10000进位*/
a[j]=a[j]*i+step;
step=a[j]/10000 ;
a[j]%=10000 ;
}
if(step!=0)
a[++m]=step;
}
System.out.printf("%d",a[m]); //最前面直接输出
for(int i=m-1;i>=0;i--)
System.out.printf("%04d",a[i]); //后面的不足四位要补0
}
}