java-算法-递归运行机制

前言：代码界的小学生，有不足之处或更好的方法欢迎在评论区指正或分享

递归重要规则：

1. 执行一个方法时，就创建一个新的受保护的独立空间（栈空间）
2. 方法的局部变量是独立的，不会相互影响，比如n变量
3. 如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据
4. 递归必须向突出递归的条件逼近，否则就是无限递归
5. 当一个方法执行完毕，或者遇到了return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕

public class Main {
	public static void main(String[] args) {
		Text(3);	
	}
	//打印1~n之间的整数
	public static void Text(int n) {
		if(n > 1)Text(n-1);
		System.out.println(n);
	}
}

以这个为例：
首先进入main方法，然后调用Text方法，这时创建了一个独立的栈空间，传了参数3进去，也就是n = 3

由于 if(n > 1) 判断条件通过，执行了 Text(n-1); ，这时又是新建了一个独立的栈空间，这个空间的 n = 2 ，
同上，由于 if(n > 1) 判断条件通过，执行了 Text(n-1); ，这时又新建了一个独立的栈空间，这个空间的 n = 1 ，

而这个空间的 n = 1; n>1为false就不在执行Text(n -1);
执行后面的语句 System.out.println(n); 控制台打印出了 1
n = 1的这个方法结束了，销毁这个栈空间，返回到调用这个方法的方法(也就是n = 2的这个方法)中，执行 在方法调用后面的语句

在 n = 2 的这个空间，执行 System.out.println(n); 控制台打印出了 2
然后这个空间被销毁，再回到 n = 3 这个空间的Text(n -1);
后面执行后面的语句 System.out.println(n); 控制台打印出了 3
最后 n = 3 的这个空间也被销毁，回到 main方法(主方法) 的栈空间中;
而在main方法中在Text(3);后没有语句了这个程序也就结束了