首先要感谢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();//调用方法生成菜单
?>