本篇文章主要介绍PHP递归算法详解，感兴趣的朋友参考下，希望对大家有所帮助。
遇到需要设计树节点的数据库结构，以及需要读出来的树节点数据结构！大家是否会选择用数据库的查询方式来获取树结构呢？
//曾经的数据库查询获取方式$res = $this->db->query("select * from menu where pid = 0");foreach($res as
$k=>$v){ $res[$k]['child'] = $this->db->query("select * from menu where pid =".$v['id']);
}//获得结果 $res;
注意：不得不说，这种方式的确可行，但是它的缺点在于，你需要固定多少层级，以及数据库的大量运行查询。
不要忽视了那点数据库的查询消耗哦，数据小还无所谓，但是数据量大了。这种可行的方式，会给系统带来很大的负担！
那么，大家要明白一个道理，有些时候 数据库的操作 利大于 PHP程序算法，有些时候则反之！
在这种基础的树节点情况下，用算法是最佳的。
PHP 代码算法（CI框架实现:并非打广告！）
public function getMenus(){
//查询
$res = $this->db->get('menu')->result_array(); $res = $this->getChild($res);
print_r($res)；
}/**
* 递归 树节点算法
* @param array $array
* @param number $pid
*/private function getChild($array,$pid = 0){
$data = array(); foreach ($array as $k=>$v){ //PID符合条件的
if($v['pid'] == $pid){ //寻找子集
$child = $this->getChild($array,$v['id']); //加入数组
$v['child'] = $child?:array();
$data[] = $v;//加入数组中
}
} return $data;
}//这样的好处在于，运算速度快，消耗小，而且不定层级。意味着，数据库写多少层级，该算法，都可以获取出来
结果：
Array(
[0] => Array
(
[id] => 1
[title] => PHP中文网
[pid] => 0
[sort] => 0
[child] => Array
(
)
)
[1] => Array
(
[id] => 2
[title] => 系统设置
[pid] => 0
[sort] => 99
[child] => Array
(
[0] => Array
(
[id] => 4
[title] => 权限管理
[pid] => 2
[sort] => 2
[child] => Array
(
)
)
[1] => Array
(
[id] => 5
[title] => 菜单栏目
[pid] => 2
[sort] => 0
[child] => Array
(
)
)
[2] => Array
(
[id] => 3
[title] => 管理员
[pid] => 2
[sort] => 99
[child] => Array
(
)
)
)
)
)相关推荐：
立即学习“PHP免费学习笔记（深入）”；
《PHP程序设计》第二版
下载
本书图文并茂，详细讲解了使用LAMP（PHP）脚本语言开发动态Web程序的方法，如架设WAMP平台，安装与配置开源Moodle平台，PHP程序设计技术，开发用户注册与验证模块，架设LAMP平台。 本书适合计算机及其相关专业本、专科学生作为学习LAMP（PHP）程序设计或动态Web编程的教材使用，也适合对动态Web编程感兴趣的读者自觉使用，对LAMP（PHP）程序设计人员也具有一定的参考价值。
