5.1 递归介绍
简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，让代码变得更加简洁
5.2 递归调用机制
先来看两段代码，看看有什么区别，它们分别输出什么？
public class RecursionTest {
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);
}
}
public class RecursionTest {
public static void main(String[] args) {
test(4);
}
public static void test(int n){
if (n > 2){
test(n -1 );
}else {
System.out.println("n = " + n);
}
}
}
相信刚学递归的同学，可能会出错。
公布答案
第一段代码控制台输出的是
n = 2
n = 3
n =4
第二段代码控制台输出的是
n = 2
如果不了解JVM内存结构的话可能很难搞清楚为什么，但是画一下图可能就会清晰很多了。
由于递归不断的调用自己，导致JVM内存中不断的开辟一个独立的空间（栈），
所以当 n = 2 时，栈中最上方的空间的判断条件成立了，控制台输出 n = 2
最上方的方法执行完之后返回调用它的方法，执行调用者的方法
重复上一步，直到栈中的方法全部被执行，当前程序才会真正的退出。
这样控制台旧输出
n = 2
n = 3
n =4
至于第二段代码为什么只输出n = 2 ，是因为方法中满足if条件才会输出内容。
很明显只有当 n = 2 时，才满足if条件，所以就输出了 n = 2
5.3 递归解决的问题
1）各种数学问题：8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子问题
2）各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等等
3）将用栈解决的问题 --> 递归代码比较简洁
5.4 递归需要遵守的重要规则
1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）
2）方法的局部变量是独立的，不会相互影响
补充：如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据
3）方法必须向退出递归的条件逼近，否则就是无限递归，导致栈溢出异常
4）当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕了。
//本次递归教程出自韩顺平的 数据结构和算法教程，哔哩哔哩详细教程
在 43-49p，视频共有七个，大约在两小时半左右。二倍速一个多小时即可看完。
最后，认识一下，我是小白。努力成为一名合格的程序员。期待与你的下次相遇。