本文给出Java语言版的计算大数阶乘的程序,本文使用动态数组的存储计算过程的中间结果和最终结果。每个short型数组元素表示4位10进制数。顺便说一下,这是我的第一个Java程序。
import java.util.Scanner;
/**
*
* @author liangbch@263.net
*/
public class Fac {
public Fac() {
}
public static void Calc(int n)
{
int RAD=10000;
int buffSize=(int)(n * Math.log10((n+1)/2) / Math.log10(RAD)+1);
short[] buff = new short[buffSize];
int len=1;
buff[0]=1;
for (int i=1;i<=n;i++)
{
int c=0;
for (int j=0;j<len;j++)
{
int prod=(buff[j]*i+c);
buff[j]=(short)(prod % RAD);
c=prod / RAD;
}
while (c>0)
{
buff[len++]= (short)(c % RAD);
c=c/RAD;
}
}
System.out.printf("%d!=%d", n, buff[len-1]);
for (int i=len-2;i>=0;i--)
System.out.printf("%04d",buff[i]);
}
public static void main(String[] args) {
System.out.println("Please input a integer");
Scanner in=new Scanner(System.in);
int n=in.nextInt();
Calc(n);
}
}