php递归和迭代家谱树（父级地区）_php递归和迭代家谱树(父级地区)-优快云博客

这篇博客介绍了如何使用PHP处理无限级地区分类，通过递归和迭代两种方式构建家谱树。展示了具体的代码实现，包括一个包含地区信息的数组，递归函数`findjiapu1`和迭代函数`findjiapu2`，并给出了运行这两个函数的示例。此外，还提到了燕十八公益PHP培训的相关信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php

$area = array(
array('id'=>1,'name'=>'安徽','parent'=>0),
array('id'=>2,'name'=>'海淀','parent'=>7),
array('id'=>3,'name'=>'濉溪县','parent'=>5),
array('id'=>4,'name'=>'昌平','parent'=>7),
array('id'=>5,'name'=>'淮北','parent'=>1),
array('id'=>6,'name'=>'朝阳','parent'=>7),
array('id'=>7,'name'=>'北京','parent'=>0),
array('id'=>8,'name'=>'上地','parent'=>2)
);

//打印家谱树（递归）
function findjiapu1($area,$id){
   static $row=array();
	foreach($area as $v){
	   if($v['id']==$id){//假如找到的元素id为传进来的id(8)
	     $row[]=$v;//把这个元素加到数组中去
		 if($v['parent']!==0){//只要这个元素的parent不为0，表明它还有上一层父元素，就用下面一行代码去找父元素
		 findjiapu1($area,$v['parent']);//然后依次通过这条记录中的parent，找id等于parent的父元素
		 }
	   }
	}
  return $row;
}
//print_r(findjiapu1($area,8));

echo '<hr>';
//打印家谱树（迭代）

function findjiapu2($area,$id){
   $row=array();
	while($id!=0){//只要id不为0就找家谱
    foreach($area as $v){
	  if($v['id']==$id){//找到id为8的那条记录
	    $row[]=$v;//找到的记录加到数组中
		$id=$v['parent'];//赋值id=2（因为id为8的parent为2）	，作为下次foreach所用	
		break;//跳出foreach循环，进行下个id（2）的查询
	  }
	}
  }
	return $row;
}

//print_r(findjiapu2($area,8));

?>

燕十八公益PHP培训课堂地址:YY频道88354001 学习社区:www.zixue.it