面试真题之递归算法

题目是这样的:   使用递归算法找出指定路径下所有的文件夹及文件  包括子文件夹目录下的文件…

递归大家记住两个核心: 

一:  找程序的入口;

二: 找程序的出口, 也就是说程序终止的条件, 不然程序没有终止条件的话就成死循环了, 这道理大家都懂, 在此不赘述!

private static List<String> getAllFilePaths(File filePath, List<String> filePaths) {
File[] files = filePath.listFiles();
if (files == null) {
return filePaths;
}
for (File f : files) {
if (f.isDirectory()) {
filePaths.add(f.getPath());
getAllFilePaths(f, filePaths); //自己调自己
} else {
filePaths.add(f.getPath());
}
}
return filePaths;
}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/qq_35661171/article/details/80277324
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞