Java题目记录：递归方法计算 “N！”

Java题目记录：递归方法计算 “N！”

思路1：N！=N*(N-1) * …… 2 *1

思路2：扩展为计算1~N的和。即把上面乘换成加。

代码1：计算"N！"

public class RecoursionTest{
    public static void main(String[] args){
        int n = 5;
        int retValue = method(n);
        System.out.println(retValue);//120
    }
    public static int method(int n){
        if(n == 1){
            return 1;
        }
        return n * method(n-1);
    }
}

代码2：计算1~N和

public class RecoursionTest{
    public static void main(String[] args){
        int n = 5;
        int retValue = method(n);
        System.out.println(retValue);//15
    }
    public static int method(int n){
        if(n == 1){
            return 1;
        }
        return n + method(n-1);
    }
}