Java50道经典习题-程序21 求阶乘

Posted 2021-11-06 parkour1026

题目：求1+2!+3!+...+20!的和
分析：使用递归求解
0的阶乘和1的阶乘都为1

public class Prog21{
    public static void main(String[] args){
        long sum=0L;
        for(int i=1;i<=20;i++) {
            sum+=factorial(i);
        }
        System.out.println(sum);
    }
    //递归求阶乘
    public static long factorial(int n) {
        if(n==0||n==1) {//当n==0或者1时，返回0或1的阶乘1
            return 1;
        }
        return n*factorial(n-1);
    }
}
/*运行结果
2561327494111820313
*/