递归原理的理解

递归调用原理

递归，即不断的自己调用自己的方法，每次在调用的时候，都开辟了一个独立的空间压入栈中，开始执行这个栈空间的代码（谁在栈顶谁先执行），而当代码执行完或者有返回的时候，这个空间便会销毁（出栈），而下面的空间就会开始执行后面的代码（在栈顶了，开始执行），直到也销毁，这个步骤称之为回溯

递归重要规则

1.执行一个方法时，就创建一个新的受保护的独立空间（栈空间）

2.方法的局部变量是独立的，不会相互影响（即每次调用自己的方法开出新的空间，里面的局部变量独立）

3.如果方法中使用的是引用类型变量（比如数组、对象），就会共享该引用类型的数据

4.递归必须向退出递归的条件逼进，否则就是无限递归

递归代码演示

public static void main(String[] args) {
        System.out.println(fib(41));
    }
    public static int fibRec(int n){
        if(n == 1 || n == 2){
            return 1;
        }else{
            int tmp = fib(n-1) + fib(n-2);
            return tmp;
        }
 
    }