递归求和

递归求1-n的和

* 练习:使用递归计算1-n的和
* */
public class Demo3 {
    public static void main(String[] args) {
        int sum = sum(5);
        System.out.println(sum);
    }
    /*
    * 定义一个方法,使用递归计算1-n的和
    * 1+2+...+n
    * n+(n-1)+...+1
    *
    * 使用递归必须明确:
    * 1.递归结束条件
    *   到1的时候结束,返回1
    * 2.递归目的
    *   获取先一个要被加的数字
    * */
    public static int sum(int n){
        //递归结束条件
        if(n==1){
            return 1;
        }
        //获取下一个增加的数字
        return n+sum(n-1);
    }
}