php递归获取文件夹,php递归遍历文件夹

用递归实现遍历文件夹及其子目录

*

###什么是递归

**递归: 函数不断的调用函数,开辟内存: 是一种典型使用空间换时间的思想(突然间内存被大量占用,效率很高)。

当一个函数是为了解决某一个问题的时候, 发现在解决的过程中, 出现了子问题与本身要解决的问题(父问题)一致: 子问题与父问题一致,只是规模比较小.

如果碰到了相同的问题, 可以使用父问题的解决方案去解决子问题: 调用函数自己

###递归有两个要素

1 递归点: 解决父问题过程中,发现了子问题与父问题一致: 递归点: 递归调用函数

2 递归出口: 保证函数能够结束的地方就是递归出口

###思路

使用函数解决当前需要解决的问题: 不考虑子问题

寻找递归点: 函数在解决问题的过程中,有没有碰到与父问题相似的问题: 父问题是遍历文件夹: 子问题: 遍历出来的文件刚好又是文件夹

消除产生死递归的要素: .和..文件夹: 一个代表当前,一个代表上级

递归调用函数: 解决子问题

寻找递归出口: 整个文件夹遍历结束也没有发现文件夹:都是文件或者.和..文件夹

增加子文件的缩进: 子文件夹的遍历都是由上一级发展而来: 如果能够在每一层使用scandir的地方,定义一个层级来控制: 就可以描述当前层级是属于第几级,级别代表当前所属哪层一层文件夹: 级别就代表着缩进

###代码实现

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30   /*

* 实现遍历文件夹及其子目录

* @param1 string $dir,要获取文件的路径

* @param1 int $level=0,缩进层级

* @return 失败返回false 成功返回遍历结果

*/

function myscandir($dir, $level = 0){

//判断路径是否合法if(!is_dir($dir)) return false;

//取出该路径下的所有文件名(以数组的形式)$files = scandir($dir);

//遍历数组foreach($files as $file){

//剔除.与..目录if($file != '.' && $file != '..'){

//构造新路径$new_dir = $dir . '/' . $file;

//判断输出if(is_file($new_dir)){

//是文件,则以蓝色字体输出

echo str_repeat(' &nbsp', $level * 2),"$file
";

}else{

//是路径,则以红色字体输出并继续遍历

echo str_repeat(' &nbsp', $level * 2),"$file
";

//递归点

myscandir($new_dir, $level + 1);

}

}

}

}

打完收工:p

原文:大专栏  php递归遍历文件夹

php递归遍历文件夹