本文内容包括递归和演示File类型的方法
递归的本质其实和循环差不多,这里套用一下Marx_W大佬的理解
递归:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开它。若干次之后,你打开面前的门后,发现只有一间屋子,没有门了。然后,你开始原路返回,每走回一间屋子,你数一次,走到入口的时候,你可以回答出你到底用这你把钥匙打开了几扇门。
循环:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,若前面两扇门都一样,那么这扇门和前两扇门也一样;如果第二扇门比第一扇门小,那么这扇门也比第二扇门小,你继续打开这扇门,一直这样继续下去直到打开所有的门。但是,入口处的人始终等不到你回去告诉他答案。
我个人理解递归的本质在于“递”和“归”,先递再归。实际运用中经常会回到自己调用自己方法的循环中
下列实现打印路径下所有文件的方法其实就运用了递归
代码实现如下
public static void listFileNames(String path) {
File f = new File(path);
if (!f.exists()) return;
System.out.println(path);
if (f.isFile()) {
return;
}
File[] children = f.listFiles();//listFiles()得到的是一个 File 类型的数组,返回的是该目录中的文件和目录。
if (children == null || children.length == 0) return;//先变化,后打印
for (File f1 : children) {
listFileNames(f1.getPath());//递归方法
}
}
public static void main(String[] args) throws IOException {
listFileNames("aa");
}
本文通过递归与循环的比喻解释了两者的概念,强调递归在于“递”与“归”的过程。文中提供了一个使用递归遍历指定路径下所有文件的Java代码示例,展示了递归在实际问题解决中的应用。通过递归方法listFileNames,程序能够遍历目录并打印所有文件路径,递归调用在遇到子目录时继续深入,最后回溯返回,输出完整路径。
2022

被折叠的 条评论
为什么被折叠?



