递归的一些应用（一）遍历文件夹

php中文网

发布时间：2016-08-08 08:49:47

1465人浏览过

来源于php中文网

原创

函数的递归调用

递归的含义

递归其实也只是一种算法上的描述，不是一种新的语法！

三顾购物系统服装版免费版

不少网友非常喜欢三顾购物系统，尤其是喜欢服装版，但是却苦于要收费，而且网上也一直没有免费版。现在将自己修改的版本上传，功能没有任何限制，希望对大家有帮助，为大家创造些价值。三顾购物系统分为服装版、鲜花版、化妆品版、时尚商务版等多个版本，本系统为服装版，采用三顾购物平台，具备了所有购物网站的功能，应用于服装行业。三顾购物系统使用说明：解压后将3gushop文件夹下的所有文件上传到支持AspJp

下载

有时候，我们解决问题的时候，会遇到这种情况，当我们把一个大的问题按照某种解决方案分成若干个小的问题的时候，发现这些小问题的解决方案其实和刚才大问题的解决方案又是一样的！

典型的，比如：求阶乘！

10！ = 10 * 9！

9！ = 9 * 8！

8！ = 8 * 7！

……

语法上，函数的递归调用，就是函数在执行的过程中自己又调用自己！

递归的两个要点：

1，递归的出口：就是指什么时候停止递归调用

2，递归点：就是指什么时候开始使用递归调用

在写递归调用的时候，先写递归的出口，再写递归点！

所以，递归调用的特点是：代码书写比较简单，但是执行的时候，比较消耗内存资源！

也可以说，递归的本质就是以空间换取时间！

下面是通过递归遍历文件夹的一个小案例：

代码：

php 
/**
 * 定义遍历指定路径下文件与文件夹,通过递归的方法
 * @param  $dir string
 */
function dirs($dir,$level=0){
    //列出指定路径中的文件和目录
    $files=scandir($dir);

    //遍历所有的目录
    foreach($files as $file){

        //重复一个字符串
        echo str_repeat(' ',$level*4);

        //拼接路径
        $tmpdir=$dir.'/'.$file;

        //判断是否是一个目录，文件夹
        if(is_dir($tmpdir)){
            //让文件夹变成红色
            echo "$tmpdir
";
            //目录下有两个隐藏文件.和..，排除掉
            if($file !='.' && $file !='..'){
                //通过递归的方法，调用自己，进行遍历
                dirs($tmpdir,$level+1);//递归点
            }
        }else{
            //如果不是一个目录就直接显示这个文件
            echo $file.'
';
        }

    }
}

dirs('d:/sphinx');