用递归实现遍历文件夹及其子目录 * ###什么是递归 **递归: 函数不断的调用函数,开辟内存: 是一种典型使用空间换时间的思想(突然间内存被大量占用,效率很高)。
当一个函数是为了解决某一个问题的时候, 发现在解决的过程中, 出现了子问题与本身要解决的问题(父问题)一致: 子问题与父问题一致,只是规模比较小.
如果碰到了相同的问题, 可以使用父问题的解决方案去解决子问题: 调用函数自己
###递归有两个要素
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('  ', $level * 2),"<font color='blue'>$file</font><br/>";
}else{
//是路径,则以红色字体输出并继续遍历
echo str_repeat('  ', $level * 2),"<font color='red'>$file</font><br/>";
//递归点
myscandir($new_dir, $level + 1);
}
}
}
}
打完收工:p
