递归地文件搜索

综合案例：递归地文件搜索

先通过几题认识递归

第一题

1. 题目

计算1到n的和

2. 代码

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println(sum(n));
    }

    private static int sum(int n) {
        if(n == 1){
            return 1;
        }
        return n + sum(n - 1);
    }

3. 代码分析

已知：

​ 最大值：n

​ 最小值：1

使用递归必须明确

1. 递归的结束条件

   获取到1的时候结束

2. 获取的目的

   获取下一个被加的数字

第二题

1. 题目

计算n的阶乘

2. 代码 (和第一题几乎一样)

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println(strong(n));
    }

    private static int strong(int n) {
        if(n == 1){
            return 1;
        }
        return n * strong(n - 1);
    }

第三题

1. 题目

递归地打印文件夹里面的文件/文件夹

2. 代码和解析

    public static void main(String[] args){
        File dir = new File("D:\\MyNote\\typora");
        getAllFile(dir);
    }

	//只有是目录，才能调用getAllFile函数
    private static void getAllFile(File dir) {
        //打印被访问的目录
        System.out.println(dir);
        //用一个File数组，把目录里面的文件名/文件夹名放进去
        File[] files = dir.listFiles();
        //用for循环，将得到的File数组一个一个地遍历
        for (File file : files) {
            //如果遍历到的File对象也是一个目录，则递归地访问该目录
            if(file.isDirectory()){
                getAllFile(file);
            }else{ //如果遍历到的File对象是一个文件，则直接打印该文件名
                System.out.println(file);
            }
        }
    }

综合案例：文件搜索

1. 题目

递归地搜索文件夹，并且打印出有特定后缀的文件（后缀忽略大小写）

需要借用第三题中的方法：递归地查询文件/文件夹

2. 代码

这里只打印后缀为.md的文件

    public static void main(String[] args){
        File dir = new File("D:\\MyNote\\typora");
        getAllFile(dir);
    }

	//只有是目录，才能调用getAllFile函数
    private static void getAllFile(File dir) {
        //用一个File数组，把目录里面的文件名/文件夹名放进去
        File[] files = dir.listFiles();
        //用for循环，将得到的File数组一个一个地遍历
        for (File file : files) {
            //如果遍历到的File对象也是一个目录，则递归地访问该目录
            if(file.isDirectory()){
                getAllFile(file);
            }else{ //如果遍历到的File对象是一个文件
                //首先要将File对象转成字符串,并且得到该文件的名字
                String s = file.getName();
                //题目要求忽略大小写，那我将它通通转成小写，小写过了就行
                s = s.toLowerCase();
                //调用字符串的endsWith方法
                boolean b = s.endsWith(".md");
                //如果返回是true，那就打印该文件名，否则什么都不做
                if(b == true){
                    System.out.println(s);
                }
            }
        }
    }

可以用链式编程，将File对象—>获取File名字—>名字转字符串—>字符串转小写—>鉴定后缀，合成一步写

    public static void main(String[] args){
        File dir = new File("D:\\MyNote\\typora");
        getAllFile(dir);
    }

    private static void getAllFile(File dir) {
        //用一个File数组，把目录里面的文件名/文件夹名放进去
        File[] files = dir.listFiles();
        //用for循环，将得到的File数组一个一个地遍历
        for (File file : files) {
            //如果遍历到的File对象也是一个目录，则递归地访问该目录
            if(file.isDirectory()){
                getAllFile(file);
            }else{ //如果遍历到的File对象是一个文件
                boolean b = file.getName().toString().toLowerCase().endsWith(".md");
                System.out.println(file.getName());
            }
        }
    }