求大佬指点哈！这样的数组，如何通过下级的id，递归来获取所有的上级信息

Question

$all=[['id'=>1,'pid'=>0,'title'=>'上海公司'],['id'=>2,'pid'=>1,'title'=>'经理'],['id'=>3,'pid'=>2,'title'=>'主管'],['id'=>4,'pid'=>0,'title'=>'北京公司'],['id'=>5,'pid'=>4,'title'=>'经理'],['id'=>6,'pid'=>5,'title'=>'主管'],];functiongetInfo($id,$all){//如何通过下级的ID，递归来获取上级的所有信息？}getInfo(3);getInfo(6);数组如上getInfo(3);getInfo(6);如何通过下级的ID，递归来获取上级的所有信息？是否还有不通过递归的方式可以快速获取的？

Answer 1

for(variin$all){
if($id==$all[i][0]){
//具体内容
return$all[i][1]
//或者
return$all[i][2]
}
}//这样递归有什么问题吗？为什么不能使用递归呢？
                            

Answer 2

可以先对$all数组先做一下预处理
$all=[
['id'=>1,'pid'=>0,'title'=>'上海公司'],
['id'=>2,'pid'=>1,'title'=>'经理'],
['id'=>3,'pid'=>2,'title'=>'主管'],
['id'=>4,'pid'=>0,'title'=>'北京公司'],
['id'=>5,'pid'=>4,'title'=>'经理'],
['id'=>6,'pid'=>5,'title'=>'主管'],
];
functionindex($array,$key)
{
$result=[];
foreach($arrayas$element){
if(isset($element[$key])&&$element[$key]){
$value=$element[$key];
$result[$value]=$element;
}
}
return$result;
}
$all=index($all,'id');
functiongetInfo($id,$all){
returnisset($all[$id])?$all[$id]:null;
}
$a=getInfo(3,$all);
$b=getInfo(6,$all);
var_dump($a);
var_dump($b);