Java中递归的简单了解

递归

递归在我的理解，是将一个问题，分解为难度较小的子问题，然后子问题再分解为下一个子问题，一直分解下去，直到无需分解就可解决的子问题为止。

例子：求1-5的阶乘。

public class Demo06 {
    public static void main(String[] args) {
        System.out.println(test(5));
    }
    public static int test(int i) {
        if (i == 1){
            return 1;
        }else{
            return i*test(i-1);
        }
    }
}

在例子中，思路是：i分解为i-1，然后该i-1再继续分解，直到最后的i=1为止。那么我们就可以得到阶乘的所有数组了。

在方法test中，进入命令 ：“ return i*test(i-1); ”意思是，当i大于1时，返回： i 乘以方法 test ，只不过该 i 的值为 i- 。

可见，在test方法中调用test，就是递归，

要包含可以使得该递归终止的条件，我们称之为：递归头，否则将进入死循环当中。

使得递归继续下去的条件，则是递归体。

拓展

如果将其用循环来表达，

则是：

public class Demo06 {
    public static void main(String[] args) {
        int i = 0;
        int a = 1;
        for (i = 5; i>=1 ; i--) {
           a=a*i;
        }
        System.out.println(a);
    }
}

可以看出，当使用递归时，我们程序员更容易看懂。不过，这两者是可以转换的。但是递归在使用过程中，比较占用内存。