方法递归的调用

1、基本介绍

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

2、递归能解决什么问题

        i.各种数学问题：阶乘问题，迷宫问题，汉诺塔......等;

        ii.各种算法中也会使用递归，比如快排，归并排序，二分查找.......等;

        iii.用栈解决的问题，递归代码更加简洁；

案例：打印问题

public class Recursion01 { 
    //编写一个 main 方法 
    public static void main(String[] args) { 
        T t1 = new T(); 
        t1.test(4);//输出什么？ n=2 n=3 n=4 
        int res = t1.factorial(5); 
        System.out.println("5 的阶乘 res =" + res); 
    } 
} 
class T { 
    //分析 
    public void test(int n) { 
        if (n > 2) { 
            test(n - 1); 
        } 
        System.out.println("n=" + n); 
    }
    //factorial 阶乘 
    public int factorial(int n) { 
        if (n == 1) { 
            return 1; 
        } else { 
            return factorial(n - 1) * n; 
        } 
    } 
}

3、递归重要的规则        

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

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

• 如果方法中使用的是引用类型变量(比如数组，对象)，就会共享该引用类型的数据;

• 递归必须向退出递归的条件逼近，否则讲就是无限递归的出现;

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