递归来加

package Recursion;
/*
练习:
使用递归计算1-n之间的和
*/
public class Demo02Recurison {
public static void main(String[] args) {
int s = sum(3);
System.out.println(s);
}

/*
    定义一个方法,使用递归计算1-n之间的和
    1+2+3+...+n
    n+(n-1)+(n-2)+...+1
    已知:
        最大值:n
        最小值:1
    使用递归必须明确:
        1.递归的结束条件
            获取到1的时候结束
        2.递归的目的
            获取下一个被加的数字(n-1)
 */
public static int sum(int n){
    //获取到1的时候结束
    if(n==1){
        return 1;
    }

    //获取下一个被加的数字(n-1)
    return n + sum(n-1);
}

}