JavaIO流-递归

一、递归

1.1、递归概述

• 递归：
  • 以编程的角度来看，递归指的是方法定义中调用方法本身的现象。
• 递归解决问题的思路：
  • 把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
  • 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算
• 递归解决问题要找到两个内容：
  • 递归出口：否则会出现内存溢出
  • 递归规则：与原问题相似的规模较小的问题

1.2、递归求阶乘

要求：用递归求 5 的阶乘，并把结果在控制台输出

public static void main(String[] args) {
    // 调用方法
    int result = jc(5);
    // 输出结果
    System.out.println("5 的阶乘是：" + result);
}

// 定义一个方法，用于递归求阶乘，参数为一个 int 类型的变量
public static int jc(int n) {
    // 在方法内部判断该变量的值是否是 1
    if (n == 1) {
        // 是：返回 1
        return 1;
    } else {
        // 不是：返回 n*(n-1)
        return n * jc((n - 1));
    }
}

1.3、遍历目录

需求：给定一个路径（D:\itcast），请通过递归完成遍历该目录下的所有内容，并把所有文件的绝对路径输出在控制台。

public static void main(String[] args) {
    // 根据给定的路径创建一个 File 对象
    File srcFile = new File("D:\\itcast");
    getAllFilePath(srcFile);
}
// 定义一个方法，用于获取给定目录下的所有内容，参数为第 1 步创建的 File 对象
public static void getAllFilePath(File srcFile){

    // 获取给定的 File 目录下所有的文件或目录的 File 数组
    File[] filesArray = srcFile.listFiles();

    // 遍历该 File 数组，得到每一个 File 对象
    if (filesArray != null){
        for (File file : filesArray){
            // 判断该 File 对象是否是目录
            if (file.isDirectory()){
                // 是：递归调用
                getAllFilePath(file);
            } else {
                // 不是：获取绝对路径输出在控制台
                System.out.println(file.getAbsolutePath());
            }
        }
    }
}