递归概念&分类&注意事项和练习_使用递归计算1-n之间的和

递归:方法自己调用自己

递归的分类:

　　递归分为两种，直接递归和间接递归

　　直接递归称为方法自身调用自己

　　间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法

注意事项：

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

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

　　构造方法,禁止递归
递归的使用前提:
　　当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归

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();
    }
}

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

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);
        }
}