递归

递归

概述

• 递归：指的是当前方法调用自己的一种现象

• 递归的分类：

  递归分为两类：直接递归和间接递归

  1. 直接递归：称为方法自身调用自己的情况
  2. 间接递归：方法A调用了方法B，方法B调用了方法C，方法C反过来又调用了方法A

• 注意事项：

1. 递归一定要有边界条件（条件限定），保证递归可以停下来，否则可能会栈溢出
2. 在递归当中虽然有限定条件，但是递归的次数也不能太多，否则也会发生栈溢出现象
3. 构造方法禁止递归

文件搜索

获取C:\Users\Administrator\Desktop\Hello目录中所有的txt文件

分析：

1. 目录搜索，无法判断有多少级目录 所以使用递归
2. 判断是不是txt文件

package com.zhiyou100.recursion;

import java.io.File;

/*
遍历C:\Users\Administrator\Desktop\Hello
取出.txt文件
C:\Users\Administrator\Desktop\Hello\aa\123.txt
C:\Users\Administrator\Desktop\Hello\bb\bb.txt
C:\Users\Administrator\Desktop\Hello\cc\cc.txt
C:\Users\Administrator\Desktop\Hello\Hello.txt
 */
public class Demo05Recursion {
    public static void main(String[] args) {

        //构建一个File对象得到C:\Users\Administrator\Desktop\Hello
        File file = new File("C:\\Users\\Administrator\\Desktop\\Hello");

             getAllTxt(file);

    }
    /*
    定义一个方法，遍历所有的.txt文件
     */
    public static void getAllTxt(File dir){
        File[] files = dir.listFiles();
        //遍历files
        for (File f : files) {
            if(f.isDirectory()){
                getAllTxt(f);
            }else {
                //获取文件的名称
                /*String name = f.getName();
                //大小写转换
                name = name.toLowerCase();

                //在判断名称是否以.txt文件
                if(name.endsWith(".txt")){
                    System.out.println(f);
                }*/
                //链式编程
                if(f.getName().toLowerCase().endsWith(".txt")){
                    System.out.println(f);
                }
            }
        }
    }
}