13-递归

递归概念

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

递归形式

直接递归

自己的放大中调用自己

间接递归

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

递归三要素

1. 一定有终止条件

2. 递归的规则/公式

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

递归搜索文件

代码语言：javascript复制

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);

    }
}

递归 搜索

0 人点赞