- php基础编程 - 问个递归的写法 - 喜悦国际村

喜悦国际村 » php基础编程 » 问个递归的写法

喜悦证交所已经关闭

上一主题

下一主题

psdshow
金牌会员
Rank: 6

论坛元老

UID 30908
精华 0
积分 1785
帖子 1385
金钱 1785 喜悦币
威望 0
人脉 0
阅读权限 70
注册 2004-9-6
来自永州-廣州
状态离线

问个递归的写法

这里是用在分类里面的,不讨论效率问题,学习一下递归的写法

CODE:

[Copy to clipboard]

<?php
$data=array(
      array('id'=>1,'pid'=>0),
      array('id'=>2,'pid'=>0),
      array('id'=>3,'pid'=>5),
      array('id'=>4,'pid'=>3),
      array('id'=>5,'pid'=>0),
      array('id'=>6,'pid'=>3),
      );
?>

如何用递归取得某个id的所有子分类?
谢谢

以下AD由PHPX赞助：
广州梦莎五金饰品厂东莞恒隆五金饰品厂承接php私活

2005-12-23 04:56 PM

. .

meizhe (meizhe)
新手上路
Rank: 1

初级会员

UID 67447
精华 0
积分 2
帖子 2
金钱 2 喜悦币
威望 0
人脉 0
阅读权限 10
注册 2005-12-23
状态离线

[推荐阅读] 请问怎么得到所有HTML中的name和对应的value值?

CODE:

[Copy to clipboard]

<?php
$data=array(
array('id'=>1,'pid'=>0),
array('id'=>2,'pid'=>1),
array('id'=>3,'pid'=>1),
array('id'=>4,'pid'=>3),
array('id'=>5,'pid'=>2),
array('id'=>6,'pid'=>2),
);

function getChilds($arr,$pid,$deep=0)
{
    static $childs;

    $deep++;
    if(isset($arr) && !empty($arr))
    {
        foreach($arr as $val)
        {
            if($val["pid"] == $pid)
            {
                $i = isset($childs)?count($childs):0;

                $childs[$i]["id"]   = $val["id"];
                $childs[$i]["pid"]  = $pid;
                $childs[$i]["deep"] = $deep-1;

                getChilds($arr,$val["id"],$deep);
                $i++;
            }
        }
        return $childs;
    }
    else
        return false;
}

$data = getChilds($data,1);
print_r($data);
?>

2005-12-23 05:23 PM