public class Demo01Recurison {

    public static void main(String[] args) {

        //a();

        b(1);

    }

    /*

        构造方法,禁止递归

            编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错

     */

    public Demo01Recurison() {

        //Demo01Recurison();

    }

    /*

            在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。

            11157

                Exception in thread "main" java.lang.StackOverflowError

         */

    private static void b(int i) {

        System.out.println(i);

        if(i==20000){

            return; //结束方法

        }

        b(++i);

    }

    /*

        递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。

        Exception in thread "main" java.lang.StackOverflowError

     */

    private static void a() {

        System.out.println("a方法!");

        a();

    }

}

public class Demo02Recursion {

        public static void main(String[] args) {

            int s = sum(10);

            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;

          }

        return n+sum(n-1);

        }

}