递归概念

递归指方法在方法中又调用自己

递归形式

直接递归

自己的放大中调用自己

间接递归

A方法调用B方法，B方法又调用A方法

递归三要素

1. 一定有终止条件

2. 递归的规则/公式

3. 递归的方向：必然走向终止条件

递归搜索文件

package FileDemo;

import java.io.File;

public class FileDemo1 {
    public void findFile(File f){
        if(f.isFile()){
            System.out.println(f.getName());
        }
        else{
            System.out.println("文件夹----------------------"+f.getName()+"----------------------文件夹");
            for(File f1:f.listFiles()){
                findFile(f1);
            }
        }
    }


    public static void main(String[] args) {
        File f1=new File("C:\\Users\\renboyu010214\\Desktop\\Python");
        FileDemo1 fd=new FileDemo1();
        fd.findFile(f1);

    }
}