php无限分类

关于无限分类是在兄弟连的视频中看过，知道基本思想，感觉很简单，自己肯定会；经过电魂笔试后，才发现看似简单的题目不经过自己亲自做一遍，是不知道自己是不是真正会做。

基本思想是用递归实现，但是就这么个简单的算法我调试了一个上午（用PHP写的），始终没找到自己的错误，最后才发现是因为var_dump（）打印数组的时候，当数组过多或者维度过大的时候，会以...号取代，也就是不显示，我一直以为...是空数组的意思，真是无语。在网上找到了完全显示的方法，下面贴下链接：
http://blog.sina.com.cn/s/blog_461c24d50101h62x.html


1.数据库的设计：

至少三个字段（id,pid,name），下面是我的数据库设计



2.接下来就是PHP代码部分：

<?php
$link=mysql_connect("localhost","root","");
mysql_select_db("test",$link);

$sql="select * from classfiy where id";
$result=mysql_query($sql);
$assoc=array();
while($row=mysql_fetch_assoc($result))
{
array_push($assoc,$row);
}
$a=fun($assoc,0);
$str=print_fun($a);
echo $str;

//打印分类
function print_fun($assoc)
{
$str="<ul>";
foreach($assoc as $key=>$value)
{
$str.="<li>".$value["name"]."</li>";
if(!empty($value["list"]))
$str.=print_fun($value["list"]);
}
$str.="</ul>";
return $str;
}

//递归实现分类
function fun($assoc,$id)
{
$temp=array();
foreach($assoc as $key=>$value)
{
if($value["pid"]==$id)
{
$assoc[$key]["list"]=array();
$assoc[$key]["list"]=fun($assoc,$value["id"]);
array_push($temp,$assoc[$key]);
}
}
return $temp;
}
?>

3.查看结果：