计算大数阶乘--Java版

    本文给出Java语言版的计算大数阶乘的程序,本文使用动态数组的存储计算过程的中间结果和最终结果。每个short型数组元素表示4位10进制数。顺便说一下,这是我的第一个Java程序。

import java.util.Scanner;
/**
 *
 * @author [email protected]
 */
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);
    }
}



 

 

你可能感兴趣的:(java,String,Integer,Class,input,import)