用递归列出和删除文件的所有目录

最新推荐文章于 2021-02-16 01:19:00 发布

Tiro_Liyuan

最新推荐文章于 2021-02-16 01:19:00 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：递归 File 文件

本文链接：https://blog.youkuaiyun.com/u011319206/article/details/84458567

java 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了递归的概念及其应用，通过实例展示了递归在阶乘计算、目录与文件操作中的运用。同时介绍了如何使用递归实现删除目录及其子目录下所有文件和目录的功能，以及如何列出当前目录及子目录下的所有文件和目录，采用Tab格式进行排序，以提升可读性。

递归(Recursion)，就是方法调用自身。

对于递归来说，一定有一个出口，让递归结束，只有这样才能保证不出现死循环。

递归计数器：

private static int time;

public static void recursion()

{

time++;

recursion();

time--;

}

一个简单的递归实例：阶乘

public static int factorial(int number)
{
        int result;                        
        if(number == 1)             //递归出口
         {
                result = 1;
         }
        else
        {
                result = number * factorial(number - 1);
        }
        return result;
}

删除当前目录及其子目录下所有文件和目录

public static void deleteAll(File file)

{

        if(file.isFile() || file.list().length == 0)   //递归出口
        {
                file.delete();
        }
        else
        {
             File[] files = file.listFiles();
            for(File f : files)
                {
                        deleteAll(f);
                        f.delete();          //删除最后的空目录
                }

        }

}

列出当前目录及子目录的所有文件及目录

/*粗略的版本*/
public static void listAll(File file)
{
          //递归出口,file为文件或空目录时打印出filename
        if(file.isFile() || file.list().length == 0)    
        {
            System.out.println(file.getName());
        }
        else
        {
               //先打印父目录
                System.out.println(file.getName());

                File[] files = file.listFiles();
                for(File f : files)
                {
                            listAll(f);
                }
        }
}

/*带Tab格式的排序的版本*/
//用于判断目录或文件所处的层次
private static int time;

public static void listAll(File file)
{
        if(file.isFile() || file.list().length == 0)
        {
                System.out.println(getTabs(time) + file.getName() + (file.isFile() ? "" : "\\"));
        }
        else
        {
                System.out.println(getTabs(time) + file.getName() + "\\");

                File[] files = file.listFiles();
                sort(files);
            for(File f : files)
                {
                        time++;
                        listAll(f);
                        time--;
                }
        }
}
//判断需要加多少 tab的方法
private static String getTabs(int time)
{
        StringBuffer buffer = new StringBuffer();
      for(int i = 0; i < time; i++)
{
        buffer.append("\t");
}
    return buffer.toString();
}
// 整理文件，使得目录排在文件之前
private static void sort(File[] files)
{
        ArrayList<File> sorted = new ArrayList<File>();
        // 寻找到所有的目录
        for (File f : files)
        {
                if (f.isDirectory())
                 {
                        sorted.add(f);
                }
        }
    // 寻找到所有的文件
        for (File f : files)
        {
            if (f.isFile())
                {
                        sorted.add(f);
                }
        }
       files = sorted.toArray(new File[files.length]);
}