php用递归实现的无限级别分类

header("Content-type:text/html; charset=utf-8");
/**
*
* @category contry_category 实现一个无限级别分类，类似种类的划分，常用在栏目导航
*
*/


/**
+-------------------------------------------------------------------------------+
| id name 类别id |
| 1 中国 0 |
| 2 北京 1 |
| 3 上海 1 |
| 4 美国 0 |
* 5 纽约 4 *
* 6 华盛顿 4 *
* 7 加州福尼亚 4 *
+-------------------------------------------------------------------------------+
*
* 类别id 为0的是顶级栏目
* 类别id 为id相同的是所属分类
*/


class contry_category{
public $i =-1;
public function index($array){
$this->i++;
if($array[$this->i]['category_id']==0){
echo "├".$array[$this->i]["name"]."
";
for($j=0;$j< count($array);$j++){
if($array[$j]['category_id']==$array[$this->i]['id']){ //查看所属分类
echo "├─┴".$array[$j]["name"]."
";
}
}
}
foreach($array as $v){
if($v['category_id']==0)
$ary[]=$v['category_id']; //获取几个顶级栏目，来确定递归几次
}

if($this->i<=count($ary))
$this->index($array); //递归
}
}
$infos = array(array("id"=>1,'name'=>"中国","category_id"=>0),array("id"=>2,'name'=>"北京","category_id"=>1),array("id"=>3,'name'=>"上海","category_id"=>1),array("id"=>4,'name'=>"美国","category_id"=>0),array("id"=>5,'name'=>"纽约","category_id"=>4),array("id"=>6,'name'=>"华盛顿","category_id"=>4),array("id"=>7,'name'=>"加州福尼亚","category_id"=>4));

$obj =new contry_category();
$obj->index($infos);






/**
* 打印出来的效果是这样
* ├中国
├─┴北京
├─┴上海
├美国
├─┴纽约
├─┴华盛顿
├─┴加州福尼亚
*/