递归就是方法自己调用自己
递归调用规则:
1.当程序执行到一个方法是,就会开辟一个独立的空间(在栈中)
2.每个空间的数据(局部变量),是独立的
递归要遵守的规则:
1.执行一个方法是,就创建一个新的受保护的空间(栈空间)
2.方法的局部变量是独立的,不会相互影响
3.如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据
3.递归必须向退出递归的条件逼近,否则就是死递归了StackOverflowError
4.当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用,就将结果范湖给谁,同时当方法发执行完毕或者返回是,该方法就执行完毕了
打印问题
public class Test1 {
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 Test2 {
public static void main(String[] args) {
System.out.println(jc(3));
}
public static int jc(int n){
if (n==1){
return 1;
}
else
return jc(n-1)*n;
}
}