小渣飞、 2020-12-11 00:15 采纳率: 87.9%
浏览 13
已采纳

Java 中关于递归的问题?

如果当前路径是一个文件夹,那么它将重新调用本方法,但是如果这个文件夹下有多个文件夹呢?请问它们是怎么被遍历到的

@Test
    public void methodThree() {
        File dir = new File("/Users/jeffrey/Desktop/1");
        printSubFile(dir);
    }

    public static void printSubFile(File dir) {
        // 打印目录的子文件
        File[] file = dir.listFiles();

        if (file != null) {
            for (File f : file) {
                if (f.isDirectory()) {// 文件目录
                    printSubFile(f);
                } else {// 文件
                    System.out.println(f.getAbsolutePath());
                }

            }
        }
    }
  • 写回答

3条回答 默认 最新

  • 北堂桓禧 2020-12-11 10:10
    关注

    方法调用就是压栈和弹栈,递归调用也是一样。以你的代码段为例,每次调用printSubFile就会记录执行点位然后压一个方法栈,然后在新的方法栈中循环。循环完了方法结束就会弹出当前方法栈回到上一个方法栈的执行点位(前面记录过),继续老的方法栈的循环。

    示例:假设/Users/jeffrey/Desktop/1下有2个文件夹DirA和DirB,DirA下有2个文件FileA1和FileA2。第一次进入printSubFile压一个方法栈(目录是/Users/jeffrey/Desktop/1),遍历到DirA发现是目录就会调用printSubFile-记录下当前执行点位(遍历到DirA了),并压一个新的方法栈(目录是/Users/jeffrey/Desktop/1/DirA)然后遍历DirA的文件,遍历结束即方法结束就会弹出当前方法栈,回来上一个printSubFile的执行点位继续遍历。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥20 请问这种量表怎么用spss量化分析(作为中介模型的因变量
  • ¥55 AD844 howland电流源如何驱动大额负载
  • ¥15 C++ /QT 内存权限的判断函数列举
  • ¥15 深度学习GFnet理解问题
  • ¥15 单细胞小提琴堆叠图代码
  • ¥50 升级strust2版本到2.3.15.1后使用ognl3.0.6.jar windows环境中没有问题,但部署到linux环境报错
  • ¥15 vue页面,node封装接口
  • ¥15 求TMS320F280039C工程模板!
  • ¥15 delphi+fastreport实现分组补空打印问题
  • ¥15 使用python把两台mysql数据库服务器数据导出和导入