java;">public class BigInteger {	/**	 * 計(jì)算進(jìn)位	 * @param bit	 數(shù)組	 * @param pos 用于判斷是否是數(shù)組的最高位	 */	private void carry(int[] bit, int pos)		{		int i ,carray = 0;		for (i = 0 ; i<= pos ;i++)//從0到pos逐位檢查是否需要進(jìn)位		{			bit[i] += carray;			//累加進(jìn)位			if(bit[i] <= 9)	 //小于9不進(jìn)位			{				carray = 0;			} else if(bit[i] >9 && i<pos)//大于9，但不是最高位			{				carray = bit[i]/10;				//保存進(jìn)位值				bit[i] = bit[i]%10;				//得到該位的一位數(shù)			} else if(bit[i] > 9 && i >= pos)//大于9，且是最高位			{				while(bit[i] > 9)//循環(huán)向前進(jìn)位				{					carray = bit[i]/10;					//計(jì)算進(jìn)位值					bit[i] = bit[i] % 10;					//當(dāng)前的第一位數(shù)					i ++ ;					bit[i] = carray;					//在下一位保存進(jìn)位值				}			}		}	}	/**	 * 大整數(shù)階乘	 * @param bigInteger 所計(jì)算的大整數(shù)	 */	private void bigFactorial(int bigInteger)		{		int pos =0;		//		int digit;		//數(shù)據(jù)長度		int a , b ;		int m = 0 ;		//統(tǒng)計(jì)輸出位數(shù)		int n = 0 ;		//統(tǒng)計(jì)輸出行數(shù)		double sum = 0;		//階乘位數(shù)		for (a = 1 ; a <= bigInteger ; a ++)//計(jì)算階乘位數(shù)		{			sum += Math.log10(a);		}		digit = (int)sum + 1;		//數(shù)據(jù)長度		int[] fact = new int[digit];		//初始化一個(gè)數(shù)組 		fact[0] = 1;		//設(shè)個(gè)位為 1		for (a = 2 ; a <= bigInteger ; a++ )//將2^bigInteger逐個(gè)與原來的積相乘		{			for (b = digit-1 ; b >= 0 ; b--)//查找最高位{} 			{				if( fact[b] != 0 )								{					pos = b ;					//記錄最高位					break;				}			}			for (b = 0; b <= pos ; b++)						{				fact[b] *= a ;				//每一位與i乘			}			carry(fact,pos);		}		for (b = digit-1 ; b >= 0 ; b --)				{			if(fact[b] != 0)						{				pos = b ;				//記錄最高位 				break;			}		}		System.out.println(bigInteger +"階乘結(jié)果為：");		for (a = pos ; a >= 0 ; a --)//輸出計(jì)算結(jié)果		{			System.out.print(fact[a]);			m++;			if(m % 5 == 0)						{				System.out.print(" ");			}			if(40 == m )						{				System.out.println("");				m = 0 ;				n ++;				if(10 == n )								{					System.out.print("/n");					n = 0;				}			}		}		System.out.println("/n"+"階乘共有: "+(pos+1)+" 位");	}	public void doBigFactorial(int bigInteger)		{		int timeBegin=(int) System.currentTimeMillis();		this.bigFactorial(bigInteger);		int timeFinishi=(int) System.currentTimeMillis();		int time = timeFinishi-timeBegin;		System.out.println("計(jì)算耗時(shí): " + time +"毫秒" );	}	public static void main(String[] args)		{		BigInteger bi = new BigInteger();		bi.doBigFactorial(100000);	}}