大數階乘問題(來自大佬部落格的方法)
阿新 • • 發佈:2019-01-22
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));
}
}