php递归经典案例

function recursion($i){
 
 if($i<1){
 exit; // 递归出口
 }
 echo $i."<br/>";
 recursion($i-1);
 
}
 
recursion(10); // 浏览器将显示从10显示到1

$item = array(
 array('id'=>1,'pid' => 0, 'name'=>'广东省' ),
 array('id'=>2,'pid' => 0, 'name'=>'广西省' ),
 array('id'=>3,'pid' => 1, 'name'=>'深圳市' ),
 array('id'=>4,'pid' => 3, 'name'=>'宝安区' ),
 array('id'=>5,'pid' => 1, 'name'=>'广州市' ),
);
 
 
function recursion($array, $pid = 0){
 
 $arr = array();
 foreach ($array as $v) {
 if ($v['pid'] == $pid) {
 $temp = array();
 $temp = recursion($array, $v['id']);
 //判断是否存在子数组
 if($temp)
 {
 $v['son'] = $temp;
 }
 $arr[] = $v;
 }
 }
 return $arr;
 
}
 
 
$array = recursion($item);
echo "<pre>";
print_r($array);