Java API —— 递归

1、方法定义中调用方法本身的现象

2、递归注意实现

        1） 要有出口，否则就是死递归

        2） 次数不能太多，否则就内存溢出

        3） 构造方法不能递归使用

3、递归解决问题的思想和图解：

 

例子1：求5的阶乘

package diguidemos;
/**
 * Created by gao on 15-12-27.
 */
/*
 * 需求：请用代码实现求5的阶乘。
 *
 * 有几种方案实现呢?
 *         A:循环实现
 *         B:递归实现
 *             a:做递归要写一个方法
 *             b:出口条件
 *             c:规律
 */
public class DiGuiDemo01 {
    public static void main(String[] args) {
        int jc = 1;
        for (int i = 2; i <= 5; i++) {
            jc *= i;
        }
        System.out.println("5的阶乘是：" + jc); //5的阶乘是：120
        System.out.println("5的阶乘是："+jieCheng(5));
    }
        /*
     * 做递归要写一个方法:
     *         返回值类型：int
     *         参数列表：int n
     * 出口条件:
     *         if(n == 1) {return 1;}
     * 规律:
     *         if(n != 1) {return n*方法名(n-1);}
     */
    public static int jieCheng(int n){
        if (n == 1){
          return 1;
        }else{
            return n * jieCheng(n-1);
        }
    }
}

输出结果：

5的阶乘是：120

5的阶乘是：120

 

4、递归求阶乘的代码实现及内存图解

 

 

 

5、递归练习

    1）兔子问题(斐波那契数列)

package diguidemos;
/**
 * Created by gao on 15-12-27.
 */
/*
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
 * 分析：我们要想办法找规律
 *             兔子对数
 * 第一个月：     1
 * 第二个月：    1
 * 第三个月：    2
 * 第四个月：    3
 * 第五个月：    5
 * 第六个月：    8
 * ...
 *
 * 由此可见兔子对象的数据是：
 *         1,1,2,3,5,8...
 * 规则：
 *         A:从第三项开始，每一项是前两项之和
 *         B:而且说明前两项是已知的
 *
 * 如何实现这个程序呢?
 *         A:数组实现
 *         B:变量的变化实现
 *         C:递归实现
 *
 * 假如相邻的两个月的兔子对数是a,b
 * 第一个相邻的数据：a=1,b=1
 * 第二个相邻的数据：a=1,b=2
 * 第三个相邻的数据：a=2,b=3
 * 第四个相邻的数据：a=3,b=5
 * 看到了：下一次的a是以前的b，下一次是以前的a+b
 */
public class DiGuiDemo02 {
    public static void main(String[] args) {
        // 定义一个数组
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < 20; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println(arr[19]);   //6765
        System.out.println("-----------------");
        int a = 1;
        int b = 1;
        for (int i = 0; i < 18; i++) {
            int temp = a;
            a = b;
            b = temp + b;
        }
        System.out.println(b); //6765
        System.out.println("-----------------");
        System.out.println(fib(20)); //6765
    }
     /*
     * 方法： 返回值类型：int 参数列表：int n 出口条件： 第一个月是1，第二个月是1 规律： 从第三个月开始，每一个月是前两个月之和
     */
    public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
}

     2）递归遍历目录下指定后缀名结尾的文件名称

package diguidemos;
import java.io.File;
/**
 * Created by gao on 15-12-27.
 */
/*
 * 需求：请大家把C:\workspace目录下所有的java结尾的文件的绝对路径给输出在控制台。
 *
 * 分析：
 *         A:封装目录
 *         B:获取该目录下所有的文件或者文件夹的File数组
 *         C:遍历该File数组，得到每一个File对象
 *         D:判断该File对象是否是文件夹
 *             是：回到B
 *             否：继续判断是否以.java结尾
 *                 是：就输出该文件的绝对路径
 *                 否：不搭理它
 */
public class DiGuiDemo03 {
    public static void main(String[] args) {
        // 封装目录
        File srcFolder = new File("C:\\workspace");
        // 递归功能实现
        getAllJavaFilePaths(srcFolder);
    }
    public static void getAllJavaFilePaths(File srcFolder) {
        // 获取该目录下所有的文件或者文件夹的File数组
        File[] fileArray = srcFolder.listFiles();
        // 遍历该File数组，得到每一个File对象
        for (File file : fileArray) {
            // 判断该File对象是否是文件夹
            if (file.isDirectory()) {
                getAllJavaFilePaths(file);
            } else {
                // 继续判断是否以.java结尾
                if (file.getName().endsWith(".java")) {
                    // 就输出该文件的绝对路径
                    System.out.println(file.getAbsolutePath());
                }
            }
        }
    }
}

    3）递归删除带内容的目录

package diguidemos;
import java.io.File;
/**
 * Created by gao on 15-12-27.
 */
/*
 * 需求：递归删除带内容的目录
 *
 * 目录我已经给定：C:\jianzhioffer02
 *
 * 分析：
 *         A:封装目录
 *         B:获取该目录下的所有文件或者文件夹的File数组
 *         C:遍历该File数组，得到每一个File对象
 *         D:判断该File对象是否是文件夹
 *             是：回到B
 *             否：就删除
 */
public class DiGuiDemo04 {
    public static void main(String[] args) {
        // 封装目录
        File srcFolder = new File("C:\\jianzhioffer02");
        // 递归实现
        deleteFolder(srcFolder);
    }
    private static void deleteFolder(File srcFolder) {
        // 获取该目录下的所有文件或者文件夹的File数组
        File[] fileArray = srcFolder.listFiles();
        if (fileArray != null) {
            // 遍历该File数组，得到每一个File对象
            for (File file : fileArray) {
                // 判断该File对象是否是文件夹
                if (file.isDirectory()) {
                    deleteFolder(file);
                } else {
                    System.out.println(file.getName() + "---" + file.delete());
                }
            }
            System.out.println(srcFolder.getName() + "---" + srcFolder.delete());
        }
    }
}