方法递归案例

• 文件搜索

需求：从D盘中,搜索idea64.exe这个文件,找到后输出其位置

 public static void main(String[] args) {
        searchFile(new File("D:/") , "idea64.exe");
    }

    /**
     * 去目录搜索某个文件
     * @param dir 目录
     * @param fileName 要搜索的文件名称
     */
    public static void searchFile(File dir,String fileName) {
            //1.把非法的情况拦截住
            if(dir == null || !dir.exists() || dir.isFile()){
                return;
            }

            //2.dir不是null,存在,一定是目录对象
            //获取当前目录下的全部一级文件对象
            File[] files = dir.listFiles();

            //3.判断当前目录下是否存在一级文件对象,以及是否可以拿到一级文件对象
            if(files != null && files.length > 0){
                //4.遍历所有一级文件对象
                for (File f : files) {
                    //5.判断文件是否是文件,还是文件夹
                    if(f.isFile()){
                        //是文件,判断这个文件名是否是我们要找的
                        if(f.getName().contains(fileName)){
                            System.out.println("找到了" + f.getAbsolutePath());
                            //启动软件
                            Runtime runtime = Runtime.getRuntime();
                            runtime.exec(f.getAbsolutePath());
                        }
                    }else{
                        //是文件夹,继续重复这个过程
                        searchFile(f,fileName);
                    }
                }
            }
    }

• 删除非空文件夹

 public static void main(String[] args) {
        File file = new File("D://秘密");
        deleteDir(file);
    }

   
    public static void deleteDir(File dir) {
        if(dir == null || !dir.exists()){
            return;
        }

        if(dir.isFile()){
            dir.delete();
            return;
        }

        //1.dir存在且是文件,拿里面的一级文件对象
        File[] files = dir.listFiles();
        if (files == null){
            return;
        }

        if (files.length == 0){
            dir.delete();
            return;
        }

        //2.这个一个有内容的文件夹，干掉里面的内容,再干掉自己
        for (File file : files) {
            if(file.isFile()){
                file.delete();
            }else {
                deleteDir(file);
            }
        }
        dir.delete();

    }

• 啤酒问题

public class Test {
    public static int totalNumber;//总酒数
    public static int lastBottleNumber;
    public static int lastCoverNumber;//剩余盖子数

    //啤酒问题：啤酒2元一瓶,4个盖子可以换一瓶,2个空瓶可以换一瓶
    //请问：10元可以换多少瓶
    public static void main(String[] args) {
        buy(10);
        System.out.println("总数" + totalNumber);
        System.out.println("剩余盖子数" + lastCoverNumber);
        System.out.println("剩余瓶子数" + lastBottleNumber);
    }

    public static void buy(int money){
        int buyNumber = money / 2;
        totalNumber += buyNumber;

        //2.把盖子和瓶子换算成钱继续买
        //计算本轮总的瓶子数
        int allBottleNumber = buyNumber + lastBottleNumber;
        int allCoverNumber = buyNumber + lastCoverNumber;

        int allMoney = 0;

        if(allBottleNumber >= 2){
            allMoney += (allBottleNumber / 2) * 2;
        }
        lastBottleNumber = allBottleNumber % 2;

        if(allCoverNumber >= 4){
            allMoney += (allCoverNumber / 4) * 2;
        }
        lastCoverNumber = allCoverNumber % 4;

        if(allMoney >= 2){
            buy(allMoney);
        }
    }
    }