PHP无限级分类的递归算法

至少需要3个字段

第一个是主键(ID)，第二个是父级分类ID（parentid），第三个是分类的名称(classname)。可能的一种效果是：
ID PARENTID CLASSNAME
1    0          一级分类A
2    0          一级分类B
3    1          二级分类A
4    1          二级分类B
主要思路：首先看第三行和第四行，父类ID（PARENTID）的值是1，表示属于id=1这个类的子类，而，一，二两行因为是一级分类，没有上级分类，所以父类ID（PARENTID）的值是0，表示初级分类，依次类推便实现了无限级分类。最终的效果是：
├一级分类A
├─┴二级分类A
├─┴二级分类B
├一级分类B
然后就是程序，这里以PHP作为描述语言，可以很方便的改成其他语言，因为原理相似，就是一个递归而已。
<?php
$dbhost = "localhost";   // 数据库主机名
$dbuser = "root";   // 数据库用户名
$dbpd = "123456";   // 数据库密码
$dbname = "test";   // 数据库名
mysql_connect($dbhost,$dbuser,$dbpd);       //连接主机
mysql_select_db($dbname);       //选择数据库
mysql_query("SET NAMES 'utf8'");
display_tree("├",0);
function display_tree($tag,$classid) {
    $result = mysql_query("
        SELECT *
        FROM ylmf_class
        WHERE parentid = '" . $classid . "'
        ;"
    );
    while ($row = mysql_fetch_array($result)) {
        // 缩进显示节点名称
  echo $tag.$row['classname'] . "<br/>";
        //再次调用这个函数显示子节点的子节点
  display_tree($tag."─┴",$row['id']);
    }
}
?>

来源：https://www.cnblogs.com/jshen/archive/2012/12/20/2826677.html

标签

递归算法

递归函数

递归调用