请教一个简单的递归

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了请教一个简单的递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3284字，纯文字阅读大概需要5分钟。

内容图文

$arr = array(
array(
'id' => 1,
'parentid' => 0,
'title' => 'a'
),
array(
'id' => 2,
'parentid' => 1,
'title' => 'a-1'
),
array(
'id' => 3,
'parentid' => 1,
'title' => 'a-1'
),
array(
'id' => 4,
'parentid' => 2,
'title' => 'a-1-1'
)
);

递归转换为数组如下:
$arr = array(
array(
'id' => 1,
'parentid' => 0,
'title' => 'a',
'child' => array(
array(
'id' => 2,
'parentid' => 1,
'title' => 'a-1',
'child' => array(
......
)
array(
'id' => 3,
'parentid' => 2,
'title' => 'a-2'
)
),
......
);
请问要如何写这个递归呢?

回复讨论(解决方案)

function findChildren($list, $p=0){  $r = array();  foreach($list as $id=>$item){    if($item['parentid'] == $p) {      $r[$id] = $item;      if($t = findChildren($list, $item['id']) )        $r[$id]['children'][] = $t;    }  }  return $r;}        $arr = array(    array(        'id' => 1,        'parentid' => 0,        'title' => 'a'    ),    array(        'id' => 2,        'parentid' => 1,        'title' => 'a-1'    ),    array(        'id' => 3,        'parentid' => 1,        'title' => 'a-1'    ),    array(        'id' => 4,        'parentid' => 2,        'title' => 'a-1-1'    )  );print_r(findChildren($arr));

Array
(
[0] => Array
(
[id] => 1
[parentid] => 0
[title] => a
[children] => Array
(
[0] => Array
(
[1] => Array
(
[id] => 2
[parentid] => 1
[title] => a-1
[children] => Array
(
[0] => Array
(
[3] => Array
(
[id] => 4
[parentid] => 2
[title] => a-1-1
)

)

)

)

[2] => Array
(
[id] => 3
[parentid] => 1
[title] => a-1
)

)

)

)

)

内容总结

以上是互联网集市为您收集整理的请教一个简单的递归全部内容，希望文章能够帮你解决请教一个简单的递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---