P1009 [NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。

其中 ! 表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。

输入格式

一个正整数 n。

输出格式

一个正整数 S，表示计算结果。

输入输出样例

输入

3

输出

9 

说明/提示

【数据范围】

对于 100% 的数据，1 ≤ n ≤ 50。

思路1（只能AC一半测试用例）

1. 编写一个可以算出一个数阶乘的方法，然后从1 开始循环遍历至 n，用一个变量储存阶乘和
2. 这个算出阶乘的方法可以用递归来实现，如果 n 等于 1 就返回 1，如果不等于 1 就返回 n  * n-1 的阶乘 

代码 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum=0;
        for (int i = 1; i <=n; i++) {
            sum+=sum(i);
        }
        System.out.println(sum);
    }
    public static int sum(int n){
        if (n==1){
            return 1;
        }
        return n*sum(n-1);
    }
}

这种思路与方法只能通过一半的测试用例，原因是当数字超过 32 时就会超过 int 的范围  

思路2（可以AC全部测试用例） 

1. 此题考查的是高精度算法，但是Java里面有专门进行大整数相加减乘除的类，可以直接调用，分别是 BigInteger 和 BigDecimal，分别是大整数，大的浮点数
2. 只需用一个 whilie 循环来计算一个数的阶乘，然后用个变量来记录每个数的阶乘，但值得注意的是：进行加减乘除要调用 BigInteger 里面方法 

代码 

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        BigInteger sum = new BigInteger("0");
        int n = sc.nextInt();
        for (int i = 1; i <= n; i++) {
            BigInteger temp = new BigInteger("1");
            int k = i;
            while (true) {
                if (k == 1) {
                    break;
                }
                temp = temp.multiply(new BigInteger(String.valueOf(k)));
                k--;
            }
            sum = sum.add(temp);
        }
        System.out.println(sum);
    }
}