首先要感谢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

/**************************************

  页面：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();//调用方法生成菜单
?>