递归练习

public class DiGuiDemo {
    public static void main(String[] args) {
        int sum=getSum(100);
        System.out.println(sum);
        
        int jiecheng=getJieCheng(4);
        System.out.println(jiecheng);
    }
    
    //计算1+2+3+...+100
    public static int getSum(int n){
        if(n==1)
            return 1;
        return n + getSum(n-1);
    }
    
    //计算阶乘
    public static int getJieCheng(int n){
        if(n==1)
            return 1;
        return n*getJieCheng(n-1);
    }