递归笔记1：的应用场景和调用机制

1、递归的概念：

递归就是自己调用自己，每次调用时，传入不同的变量，递归有助于解决复杂的问题，同时让代码变得简洁。

2、递归的调用机制

打印问题

package com.ethjava;

public class diguidayin {
    public static void main(String[] args){
        test(4);
    }
    public static void test(int n){
        if(n>2){
            test(n-1);
        }
        System.out.println("打印n:"+n);
    }
}
//打印n:2
//打印n:3
//打印n:4

递归调用规则：

1）当程序执行到一个方法时，就会开辟一个独立的空间：栈

2）每个空间的数据（局部变量）是独立的，不会相互影响

2）图如下：

 

递归能解决的问题：

1.算法：归并排序、快速排序、二分查找

2、数学问题：汉诺塔问题、阶乘问题、8皇后

3、用栈解决的问题：用递归解决会很简洁。

 

递归需要遵守的原则：

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

2）每个方法的数据（局部变量）是独立的，不会相互影响

3）如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据，存储在堆中。

4）递归必须向退出递归的条件逼近，否则就是无线递归，出现StackOverflowError,

5) 当一个方法执行完毕后，或者遇到return，就会返回到调用的位置，继续往下执行。

遵守规则：谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。