php递归和迭代的区别

<?php
$arr=array(
array('id'=>1,'name'=>'河南省','pid'=>0),
array('id'=>2,'name'=>'信阳市','pid'=>1),
array('id'=>3,'name'=>'开封市','pid'=>1),
array('id'=>6,'name'=>'广州市','pid'=>4),
array('id'=>4,'name'=>'广东省','pid'=>0),
array('id'=>5,'name'=>'深圳市','pid'=>4),
);
function digui($data,$pid=0)
{
	$arr=array();
	foreach($data as $v){
		if($v['pid']==$pid){
			$arr[]=$v;
            $arr=array_merge($arr,digui($data,$v['id']));
		}
	}
	return $arr;
}
function  diedai($data,$id=0)
{
     $task=array($id);//任务表此时放进的$id是为了找儿子,然后再儿子中找孙子,
     $tree=array();//地区表
    while(!empty($task))
	{
        $flag=false;
        foreach($data as $k=>$v)
		{
            if($v['pid']==$id)
			{
                $tree[]=$v;//把找到的项放进$tree数组
                array_push($task,$v['id']);//每次把找到的儿子的id加进来
                $id=$v['id'];//每次把$id设成刚加进来的一项的id
                unset($data[$k]);//把找到的项删除,此处类似排除法
                $flag=true;//执行这一步说明上面的$id找到儿子了,如果为false说明这一if语句根本没执行同时说明最后
                //的$id没儿子,然后执行下面的if语句,把$id设为倒数第二项
            }
        }
        if($flag==false)
		{//当执行这一步时 说明上一步的foreach没执行也就是说明$task最后一项没找到孩子
            array_pop($task);//删除最后一项
            $id=end($task);//把$id设为倒数第二项,放到上面的foreach里去执行,找倒数第二项的儿子
        }

    }
	return $tree;
}
var_dump(diedai($arr));
?>

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页