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，就会返回到调用的位置，继续往下执行。
遵守规则：谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。