蓝桥杯练习系统之基础训练Java版（2-30）—— 阶乘计算

蓝桥杯练习系统之基础训练Java版（2-30）—— 阶乘计算

**难度等级：中等**

**关键字：高精度**

问题描述：

输入一个正整数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

代码如下：（这里我们用BigDecimal来做，数组方式后续更新哈）

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        BigDecimal n = sc.nextBigDecimal();
        BigDecimal a = new BigDecimal(1);
        BigDecimal ans = n;
        // n.compareTo(a)
        // 比较 n与 a。如果 n小于、等于或大于 a，则分别返回负整数、零或正整数
        while(n.compareTo(a) > 0) {
            ans = ans.multiply(n.subtract(a)); // subtract()返回一个 n-a的值，这里的计算详情：ans = n * (n-1)
            n = n.subtract(a);      // 赋值（上面的方法不会改变 n的值哦）
        }
        System.out.println(ans);
    }

}

希望能对您有帮助！谢谢。