import java.math.BigDecimal; 
import java.util.Scanner; 
/**
 * @author LucasXu
 * @date   2015 11 26
 * @content Java計算階乘（n!）需要使用實現使用BigDecimal類,因為用int最多正確算到12!,用long最多正確算到20!
 * 計算機中提供了長整型和雙精度等能儲存較大數的資料型別，但在有些時候，這樣的資料型別不能滿足實際應用的需求，
 * 比如大數的階乘。請編寫程式，實現大數階乘的演算法。要求能計算N(6<=N<=300)的階乘。
 */
public class dashujiecheng { 
public static BigDecimal factorial(BigDecimal n){ 
BigDecimal bd1 = new BigDecimal(1);//BigDecimal型別的1 
BigDecimal bd2 = new BigDecimal(2);//BigDecimal型別的2 
BigDecimal result = bd1;//結果集，初值取1 
while(n.compareTo(bd1) > 0){//引數大於1，進入迴圈 
result = result.multiply(n.multiply(n.subtract(bd1)));//實現result*（n*（n-1）） 
n = n.subtract(bd2);//n-2後繼續 
} 
return result; 
} 
public static void main(String[] arguments){ 
	System.out.println("請輸入階乘數：");
Scanner sc = new Scanner(System.in); 
BigDecimal n = sc.nextBigDecimal(); 
sc.close();
System.out.print(n + "!=" + factorial(n)); 
} 

}