递归求和--案例

/**
* 使用递归
- 和循环没有区别,定义一个方法
- 找规律,调用方法自己
- 找出口,让递归有停止条件
*/
//需求: 求n到1的合

public class 递归 {
    public static void main(String[] args) {
        System.out.println(getSum(4));

    }
    
    public static int getSum(int n){
        //出口
        if (n == 1){
            return 1;
        }
        return getSum(n-1)+n;
    }
}