大數階乘問題
問題描述
輸入一個正整數n，輸出n!的值，
其中n!=123*…*n，
演算法描述
n!可能很大，而計算機能表示的整數范圍有限，需要使用高精度計算的方法，使用一個陣列A來表示一個大整數a，A[0]表示a的個位，A[1]表示a的十位，依次類推，
將a乘以一個整數k變為將陣列A的每一個元素都乘以k，請注意處理相應的進位，
首先將a設為1，然后乘2，乘3，當乘到n時，即得到了n!的值，
輸入格式
輸入包含一個正整數n，n<=1000，
輸出格式
輸出n!的準確值，
樣例輸入
10
樣例輸出
3628800
首先我們要知道 int型別的范圍差不多在20！就滿了 所以這個時候就要使用BigInteger，
import java.math.BigInteger;
代碼如下：
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//輸入所求階乘數字n
int n;
int ans=1;
n = scanner.nextInt();
//將答案初始值由int型別轉變為String型別
String x = String.valueOf(ans);
//將String型別的答案的初始值，傳遞給BigInteger型別，初始化為最終的答案
BigInteger ans1 = new BigInteger(x);
//回圈求值
for(int i =1;i<=n;i++) {
//因為BigInteger型別只能和該型別的變數相乘，因此還需將每次的中間乘數也依次變為BigInteger型別
String var= String.valueOf(i);
BigInteger var1 = new BigInteger(var);
//呼叫相乘函式進行相乘運算
ans1 = ans1.multiply(var1);
}
//輸出答案
System.out.println(ans1);
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/258424.html
標籤：其他
下一篇：BJT雙極型晶體管