练习_使用递归计算1-n之间的和

练习_使用递归计算1-n之间的和

定义一个方法，使用递归计算1-n之间的和

　　1+2+3.。。。+n个数

n+（n-1）+（n-3）+...+1

　　已知：

　　　　最大值：n

　　　　最小值：1

　　使用递归必须明确

　　1递归的结束条件

　　　　获取到1的时候结束

　　2.递归的目的时什么

　　　 获取下一个被加的数字

案例：

　　

public class Digui02 {
    public static void main(String[] args) {
        int sum = sum(10);
        System.out.println(sum);
    }

    private static int sum(int i) {
        if (i==1){
            return 1;
        }
        return i+sum(i-1);
    }
}

看运行结果：

　　

 

 

　　画图来解释一下：