PHP遞歸經過陣列

Question

我有一個數組看起來像這樣：

$arr = array(
    array(
     'name' => 'n1', 
     'id' => 0, 
     'children' => array(
       array(
        'name' => 'n2', 
        'id' => 1, 
        'children' => array(
         array(
          'name' => 'n3', 
          'id' => 2, 
          'children' => array(), 
         ), 
         array(
          'name' => 'n4', 
          'id' => 3, 
          'children' => array(), 
         ), 
        ), 
       ), 
       array(
        'name' => 'n17', 
        'id' => 4, 
        'children' => array(), 
       ), 
      ), 
     ), 
    ); 

但在一個更大的規模。

我想寫接收搜索元素的ID作爲參數，並返回所經歷的名字到那裏，例如，用於ID == 4一個php遞歸函數，結果應該是：

array（'n1'，'n17'）;

Answer 1

function test($arr, $v, &$x){ 
    if($x==null)$x=array(); 
    foreach ($arr as $sub){ 
     if($sub['id']==$v){ 
      array_push($x,$sub['name']); 
      return true; 
     } 
     if (test($sub['children'],$v,$x)){ 
      array_unshift($x,$sub['name']); 
      return true; 
     } 
    } 
} 
test($myArr,4,$result); 
print_r($result);