public static void test(File file) {
File[] list = file.listFiles();
for (File file2 : list) {
if (file2.isDirectory()) {
System.out.println(file2);
test(file2);
}else {
System.out.print(file2);
}
}
}
public static void main(String[] args) throws FileNotFoundException {
File file = new File("bin");
test(file);
}
递归函数的本质在于自己调用自己,通过不断调用自己,更新参数,来达到逐级深入。
public static void main(String[] args) {
File files = new File("bin");
ArrayList temp = new ArrayList();
temp.add(files);
for (int i = 0; i < temp.size(); i++) {
if (temp.get(i).isDirectory()) {
File[] list = temp.get(i).listFiles();
for (File file2 : list) {
temp.add(file2);
}
}
}
Iterator iterator = temp.iterator();
while (iterator.hasNext()) {
File file = (File) iterator.next();
System.out.println(file);
}
}
从输出结果来看,搜索的顺序是按层级顺序的,同一层级按字母顺序排序。当一个分支无法进入更深一个层级时 不会影响其他分支。直到所有分支达到最深层级,遍历结束。
public static void main(String[] args) {
File file = new File("C:\\Users\\Administrator\\Desktop\\ioTest1");
int i = 0; //i代表层级
ArrayList dp = new ArrayList();
ArrayList temp = new ArrayList();
dp.add(file);
while(i>-1) {
File[] list = file.listFiles();
b: while(true){
temp.add(0);
for (int j = temp.get(i); j < list.length; j++) {
System.out.println(list[j]);
if (list[j].isDirectory()) { //不断采取深度优先搜索
temp.remove(i);
temp.add(i, j+1);
file=list[j];
dp.add(file);
i++;
break b;
}
}
try {
file=dp.get(i-1); //调用dp里面的值来实现回溯
} catch (IndexOutOfBoundsException e) { //下标会取到-1 需要手动添加以下路径
file = new File("C:\\Users\\Administrator\\Desktop");
}
i--;
break;
}
}
}
从输出结果可以看出,程序的搜索路径是锁定一个分支,直接找到该分支的最深层目录,然后再逐级回溯。在使用这种方法的时候需要记录已经运行过的路径,避免重复导致的死循环。