1. 程式人生 > >大數階乘問題(來自大佬部落格的方法)

大數階乘問題(來自大佬部落格的方法)

Java計算階乘(n!)需要使用實現使用BigDecimal類,因為用int最多正確算到12!,用long最多正確算到20!計算機中提供了長整型和雙精度等能儲存較大數的資料型別,但在有些時候,這樣的資料型別不能滿足實際用的需求,比如大數的階乘。請編寫程式,實現大數階乘的演算法。要求能計算N(6<=N<=300)的階乘。

    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)); } }