计算大数阶乘--Java版

来源：互联网发布：环保数据采集器编辑：程序博客网时间：2024/05/22 07:00

本文给出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);    }}