本文内容包括递归和演示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"); }