递归算法

佚名 6年前 (2019-04-22) 随笔 1115人围观抢沙发百度已收录

我只是在这里记录一下，只是给我自己看而已，大家就不必纠结了“

算法一：

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

/**
 * 将栏目按照等级关系排序，用level来区分
 * @param $data 数据源
 * @param int $id
 * @param int $level 等级
 * @return array
 */
function setSort($data,$id=0,$level=0)
{
    static $arr = array();

    foreach ($data as $k => $v)
    {
        if ($v['pid'] == $id)
        {
            $v['level'] = $level+1;
            $arr[] = $v;
            setSort($data,$v['id'],$level);
        }
    }

    return $arr;
}

算法二：

/**
 * 将栏目按照等级关系排序,子栏目归类到顶级栏目的children下面
 * @param $data 数据源
 * @param int $id
 * @return array
 */
function setSortChildren($data,$id=0)
{
    $arr = array();

    foreach ($data as $k => &$v)
    {
        if ($v['pid'] == $id)
        {
            $v['children'] = setSortChildren($data,$v['id']);
            $arr[] = $v;
        }
    }

    return $arr;
}