递归

递归

1.概念：

递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得更加简洁；

2.递归调用机制的解析：

例：

public class RecursionTest {
    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=4第一次进来时，大于2，调用test(4-1),开辟一个新空间，继续判断n = 3 大于2，继续调用test(3-1) 又开辟一个新空间,现在n=2,则直接执行输出语句，输出2，当执行完成后又回溯到第三步，输出3，回溯到第第二步输出4，最后结束；(自己的理解：递归时可以看成入栈，递归完输出时就是出栈)；

3.递归的规则

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

2）方法的局部变量时独立的，不会相互影响；

3）递归必须向退出递归的方向逼近，否则会出现栈的溢出；

4）当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕；