首先要感谢terry39的指点，元旦闲来无事，我就把他所讲的原理简单实现一下，这个程序的关键就在于数据表的设计很有特色，不用递归，依靠个简单SQL语句就能列出菜单，看看这个数据表怎么设计的：
数据库字段大概如下：
-----------------------------------------------------------------------------------
id 编号
fid 父分类编号
name 分类名
path 分类路径，以 id 为节点，组成类似 ,1,2,3,4, 这样的字符串
----------------------------------------------------------------------------------
可以假设有如下的数据
id fid name path
----------------------------------------------------
1 0 分类1 ,1,
2 0 分类2 ,2,
3 1 分类1-1 ,1,3,
4 1 分类1-2 ,1,4,
5 2 分类2-1 ,2,5,
6 4 分类1-2-1 ,1,4,6,
----------------------------------------------------
这次偷懒，我只用一个页面，好在代码不长，全部代码用类封装的（不是必要，而是自己也想熟悉一下OO，呵呵！），来看看页面代码：
PHP代码如下:
<?php
/**************************************
页面：menu.php
作者：辉老大
功能：定义数据库操作及生成菜单列表类
**************************************/
class menu{
//创建构造函数，作用：数据库连接并选择相应数据库
public function __construct(){
$dbhost = "localhost";
$dbuser = "root";
$dbpassword = "7529639";
$dbname = "menu";
mysql_connect($dbhost,$dbuser,$dbpassword) or die("error!");
mysql_query("SET NAMES 'GBK'");
mysql_select_db($dbname);
}
//执行SQL语句函数
private function query($sql){
return mysql_query($sql);
}
//取得结果集数组函数
private function loop_query($result){
return mysql_fetch_array($result);
}
//列出菜单列表函数
public function menulist(){
$sql="select * from list order by path";
$result=$this->query($sql);
while($rows=$this->loop_query($result)){
if(substr_count($rows['path'],',')>2){
for($i=0;$i<(substr_count($rows['path'],',')-2);$i++)
echo ' ';
}
echo $rows['name'].'<br>';
}
}
//创建析构函数，作用：关闭数据库连接
public function __destruct(){
return mysql_close();
}
}
$db=new menu();//生成实例
$db->menulist();//调用方法生成菜单
?>