php递归算法 php递归函数无限级分类

3. /**

4. * 作用：查询所有分类生成Tree菜单
5. * @param int $pid 父ID 默认从*开始查询
6. */
7. function toTree($pid=0){
8. //查询所有*分类
9. //数据库连接在此就不多说了
10. $model=M('Category');实例化模型
11. //查询map条件
12. $map=array(
13. 'pid'=>$pid,
14. );
15. //查询
16. $data=$model->where($map)->select();
17. //定义新数组 用来存生成的html树形菜单
18. $html_array=array();
19. //循环分类
20. $html='';
21. $padding=0; //缩进
22. foreach($data as $k=>$v){
23. //根据path字段的值实现缩进
24. $path=$v['path'];
25. if($path&&strpos($v['path'],'-')){
26. $path_array=@explode('-',$v['path']);
27. $count=count($path_array)-1;
28. $padding=$count*20; //下一级分类缩进20像素
29. }
30. //当前分类数据html
31. $data_array[]='
32. '.$v['name'].'
33. ';

34. //递归开始查找下级分类

35. $data_array[]=toTree($v['id']);//把当前分类的id当做父级Id进行递归
36. }
37. //foreach循环结束合并分类html数组
38. $html.=implode('',$data_array());
39. $html.='';
40. //html树形菜单构造完成，就这么简单，so easy吧！
41. return $html;
42. }

复制代码