递归打印一个目录下的所有文件

问题来源:《算法(第四版)》习题1.3.43

import java.io.*;
public class Test {
    public static void main(String[] args) {
        String s = StdIn.readString();
        File src = new File(s);
        if(src.exists())
            printFilename(src, 1);
    }
    static void printFilename(File f, int n) {
        Queue<String> name = new Queue<>();
        for(int i = 0; i < n; i++)
            StdOut.print("——");
        StdOut.println(f.getName());
        if(f.isDirectory()) {
            File[] list = f.listFiles();
            for (File i : list)
                name.enqueue(i.toString());
            while (!name.isEmpty())
                printFilename(new File(name.dequeue()), n + 1);
        }
    }
}

PS:书上提示说用队列,但我感觉不需要,也许我没理解书上的意思,麻烦知道的留下评论,谢谢!

你可能感兴趣的:(数据结构与算法)