Java练习>递归求和>>使用递归计算1-n之间的和并分析其原理

案例：

package DiGui;

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

    }

    /*
        定义一个方法，使用递归计算1-n之间的和
        1+2+3+4+...+n
        n+(n-1)+(n-2)+(n-3)+...+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);
    }
}

运行结果：

6

递归原理分析：

    首先程序执行的是：入口main方法压