递归用法实例

<?php
    /**
     * Created by PhpStorm.
     * User: Louis
     * Date: 2018/1/16
     * Time: 14:59
     */


//准备数组，代替从数据库中检索出的数据(共有三个必须字段id,name,pid)
header("content-type:text/html;charset=utf-8");
$categories = array(
    array('id'=>1,'name'=>'pc','pid'=>0),
    array('id'=>2,'name'=>'phone','pid'=>1),
    array('id'=>3,'name'=>'pho','pid'=>2),
    array('id'=>4,'name'=>'ph','pid'=>1),
    array('id'=>6,'name'=>'one','pid'=>2),
    array('id'=>8,'name'=>'e','pid'=>3),
);



/*======================递归实现========================*/
$tree = $categories;
function get_attr($a,$pid){
    $tree = array();                                //每次都声明一个新数组用来放子元素
    foreach($a as $v){
        if($v['pid'] == $pid){                      //匹配子记录
            $v['children'] = get_attr($a,$v['id']); //递归获取子记录
            if($v['children'] == null){
                unset($v['children']);             //如果子元素为空则unset()进行删除，说明已经到该分支的最后一个元素了（可选）
            }
            $tree[] = $v;                           //将记录存入新数组
        }
    }
    return $tree;                                  //返回新数组
}


//echo json_encode(get_attr($tree,0));

//求数组深度

    function array_depth($array){
        $max_deep = 1;
        foreach($array as $value){
            if(is_array($value)){
                $deep = array_depth($value) + 1;
                // 递归完毕后，判断每次递归的深度是否大于当前的最大深度
                if($deep > $max_deep){
                    $max_deep = $deep;
                }
            }
        };

        return $max_deep;
    }

//递归创建文件夹
    function mkDirs($dir){
        if(!is_dir($dir)){
            if(!mkDirs(dirname($dir))){
                return false;
            }
            if(!mkdir($dir,0777)){
                return false;
            }
        }
        return true;
    }
    mkDirs('1/2/3/');



// 精简写法
    function  Directory( $dir ){
        return   is_dir ( $dir )  or  Directory(dirname( $dir ))  and   mkdir ( $dir , 0777);
    }

//    求乘

function getMuilt($n){

    if($n==1){
        return $n;
    }else{
        return $n *getMuilt($n -1);
    }

}


echo getMuilt(3);


//    string 串翻转功能的方法


    function reverse_r($str){
        if(strlen($str)>0){
            reverse_r(substr($str,1));
        }
        echo substr($str,0,1);
        return;
    }

    echo reverse_r('hello world') ;