小渣飞、 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条)

报告相同问题?

悬赏问题

  • ¥15 Qt4代码实现下面的界面
  • ¥15 prism提示我reinstall prism 如何解决
  • ¥15 asp.core 权限控制怎么做,需要控制到每个方法
  • ¥20 while循环中OLED显示中断中的数据不正确
  • ¥15 这个视频里的stm32f4代码是怎么写的
  • ¥15 JNA调用DLL报堆栈溢出错误(0xC00000FD)
  • ¥15 请教SGeMs软件的使用
  • ¥15 自己用vb.net编写了一个dll文件,如何只给授权的用户使用这个dll文件进行打包编译,未授权用户不能进行打包编译操作?
  • ¥50 深度学习运行代码直接中断
  • ¥20 需要完整的共散射点成像代码