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));

?>