关于递归

今天终于悟到了递归的用处了！

以前在课上听老师讲的，总是无感，可能是没有真正亲身经历过吧，果然实践出真知

比如说一个大小不定的数字

不知道他是几位数

这时候要求他的位数

怎么办？不可能单用for或者if，switch吧

因为你无法确定他的位数，不知道要循环几次，循环终止的条件无法确定

这时候，用递归！直到无法满足递归开始时那个条件结束！

 

递归问题遵守的重要规则：

1.执行一个方法时，就创建一个新的受保护的独立空间（栈空间）

2.方法的局部变量是独立的，不会相互影响，比如 n 变量

3.如果方法中使用的是引用型变量（比如数组），就会共享该引用类型的数据

4.递归必须向退出递归的条件逼近，否则就是无限递归，出现栈溢出的现象

5.当一个方法执行完毕之后，或者遇到return，就会返回到原方法中继续执行下面的代码，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行结束

package day6;

public class Digui {
    public static void main(String[] args) {
        Test t = new Test();
        t.test(4);
    }
}

class Test{
    public void test(int n){
        if (n == 1){
            System.out.println(n);
        }else{
            test(n - 1);
            System.out.println("n = "+ n);
        }
    }
}

结果是：

1
n = 2
n = 3
n = 4