3.30Java递归结构

3.30Java递归结构

递归的基本思想就是"自己调自己"

过程：

• 开始打开了一个a

• 没关闭再继续在内层打开一个a

• 直到占满了资源就会抛出异常

• 再b中调用a也是如此，反复横跳直接抛出异常

递归的要求：

• 定义递归头：递归的结束条件。如果没有递归头则会陷入死循环---为了使循环结束

• 递归体：什么时候需要调用自身的方法

实例:

/**
 * 测试递归算法(阶乘题目)
 * @author Lucifer
 */
public class TestRecursion {
    public static void main(String arguments[]){
        long d1 = System.currentTimeMillis(); //显示当前时刻/毫秒数,1970年1月1日零点零分零毫秒开始计算
        System.out.printf("%d阶层的结果为:%s%n",10,factorial(10)); //Java中有占位符的表示方法 %d表示数字，%s表示方法里面的数字，%n表示换行符
        long d2 = System.currentTimeMillis();
        System.out.printf("递归耗时:%s%n",d2 - d1); //耗时时间
    }
​
    /**
     * 求阶乘的方法
     */
    static long factorial(int n){
        if (n == 1){ //递归头
            return 1;
        }else {
            return n * factorial(n - 1); //n != n * (n-1)
        }
    }
}

递归的缺陷：

• 递归调用会占用大量的系统堆栈，内层耗用多，再递归调用层次多时速度要比循环慢的多

递归的优点：

• 简单

注意：

任何能用递归解决的问题也能使用迭代(循环)解决。当递归方法可以更加自然地反映问题，并且易于理解和调试、不强调效率问题时，可以采用递归。

实例：

/**
* 递归算法：10的阶乘
*/
/**
 * 测试递归算法(阶乘题目)
 * @author Lucifer
 */
public class TestRecursion {
    public static void main(String arguments[]){
        long d1 = System.currentTimeMillis(); //显示当前时刻/毫秒数,1970年1月1日零点零分零毫秒开始计算
        System.out.printf("%d阶层的结果为:%s%n",10,factorial(10)); //Java中有占位符的表示方法 %d表示数字，%s表示方法里面的数字，%n表示换行符
        long d2 = System.currentTimeMillis();
        System.out.printf("递归耗时:%s%n",d2 - d1); //耗时时间
    }
​
    /**
     * 求阶乘的方法
     */
    static long factorial(int n){
        if (n == 1){ //递归头
            return 1;
        }else {
            return n * factorial(n - 1); //n != n * (n-1)
        }
    }
}

实例2：

/**
* 循环算法：10的阶乘
*/
/**
 * 测试递归算法
 * @author Lucifer
 */
public class TestRecursionNo2 {
    public static void main(String[] args){
        long d3 = System.currentTimeMillis();
        int a = 10;
        int result = 1;
        while(a > 1){
            result *= a * (a - 1);
            a -= 2;
        }
        long d4 = System.currentTimeMillis();
        System.out.println(result);
        System.out.printf("普通循环耗时：%s%n",d4 - d3);
    }
}

一般的需求使用循环来写

递归示意图：