遞歸

題目：求1+2!+3!+…+20!的和
分析：使用遞歸求解
0的階乘和1的階乘都爲1

public class recursion {
    public static void main(String[] args) {
        long sum = 0L;
        for (int i = 1; i < 20; i++) {
        //factorival遞歸
            sum += factorial(i);
        }
        System.out.println(sum);
    }

    private static long factorial(int n) {
        if (n == 0|| n==1){
            return 1;
        }
        return n*factorial(n-1);
    }

}```
/*128425485935180313*/