递归

递归就是方法自己调用自己

规则

 1.执行一个方法的时候，就创建一个新的受保护的独立空间(栈空间)
 2.方法的局部变量是独立的，不会互相影响
 3.如果方法中使用的是引用数据类型变量，就会共享该引用类型的数据
 4.递归必须要有结束条件，不然会出现栈溢出
 5.递归占用很大的内存
 6.当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就把结果返回给谁，同时当方法执行完毕或者返回的时候，这个方法也就执行完毕了
 

递归调用的执行机制

public class Recursion01 {

//编写一个 main 方法
public static void main(String[] args) {

T t1 = new T();
t1.test(4);//输出什么？  n=2 n=3 n=4
 
}
}

class T {
//分析
public   void test(int n) {
if (n > 2) {
test(n - 1);
}
System.out.println("n=" + n);
}
 
 



}

以上面那一个作为例子：
首先进入main方法，然后在栈内存开辟空间，接着执行main方法里面的代码片段，当main方法调用test()方法的时候，会在栈中另外开辟一个新的空间，然后把实参4传进去

由于，if(n>2)判断条件为true,所以会执行test(n-1)方法，在栈中另外开辟新的空间，直到n=2的时候，判断条件不成立，这个时候控制台输出2，然后n=2的这个方法结束了，这个栈空间就会释放掉，再回到 n = 3 这个空间的text(n -1);继续执行后面的语句，直到程序结束。