前言:代码界的小学生,有不足之处或更好的方法欢迎在评论区指正或分享
运行机制
递归重要规则:
- 执行一个方法时,就创建一个新的受保护的独立空间(栈空间)
- 方法的局部变量是独立的,不会相互影响,比如n变量
- 如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据
- 递归必须向突出递归的条件逼近,否则就是无限递归
- 当一个方法执行完毕,或者遇到了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);后没有语句了这个程序也就结束了