如何用PHP递归函数生成基于MySQL数据的树形菜单？

我懂这种看着递归概念头大的感觉！别着急，我一步步给你拆解怎么实现这个嵌套菜单，逻辑其实没那么复杂～

首先先明确你的场景：你已经有了这样一个MySQL菜单表：

id | menuname         | parentid 
---+-------------------+--------- 
1  | dashboard        | 0 
2  | Content          | 0 
3  | Home Page Content| 2 
4  | Banners          | 2 
5  | Settings         | 0 
6  | Block Content    | 3 
7  | Site Content     | 3 

想要生成的嵌套菜单结构是这样的：

• dashboard
• Content
  • Home Page Content
    • Block Content
    • Site Content
  • Banners
• Settings

接下来咱们从核心思路到具体代码实现一步步来：

第一步：把数据库数据转换成方便操作的结构 #

不管你用什么编程语言（PHP、JavaScript、Python等等），第一步都是先从MySQL把所有菜单数据查出来，存成一个数组/列表，每个元素是包含id、menuname、parentid的对象。

为了后续快速查找子节点，建议先做一个ID到菜单对象的映射（比如用字典/哈希表），同时给每个菜单对象加一个children数组，用来存它的子节点。举个JavaScript的例子：

// 模拟从数据库查询到的原始数据
const menuData = [
  { id: 1, menuname: 'dashboard', parentid: 0 },
  { id: 2, menuname: 'Content', parentid: 0 },
  { id: 3, menuname: 'Home Page Content', parentid: 2 },
  { id: 4, menuname: 'Banners', parentid: 2 },
  { id: 5, menuname: 'Settings', parentid: 0 },
  { id: 6, menuname: 'Block Content', parentid: 3 },
  { id: 7, menuname: 'Site Content', parentid: 3 },
];

// 1. 创建ID到菜单对象的映射，方便快速查找
const menuMap = {};
menuData.forEach(item => {
  menuMap[item.id] = item;
  // 初始化子节点数组
  item.children = [];
});

// 2. 给每个父节点填充子节点
menuData.forEach(item => {
  if (item.parentid !== 0) { // 排除顶级节点
    menuMap[item.parentid].children.push(item);
  }
});

第二步：用递归函数生成嵌套菜单 #

递归的核心逻辑其实很简单：处理当前层级的节点，然后递归处理每个节点的子层级。

具体来说，递归函数需要做这几件事：

1. 接收一个parentId参数（表示当前要处理的父节点ID，第一次调用传0，也就是顶级菜单）
2. 找到所有parentid等于这个参数的节点
3. 遍历这些节点，先输出当前节点的名称，然后检查它有没有子节点
4. 如果有子节点，就递归调用这个函数处理子节点，把结果嵌套进去
5. 最后把所有内容拼接成嵌套的结构（HTML或者Markdown都可以）

还是用JavaScript写个示例，生成你想要的HTML菜单：

function generateMenu(parentId) {
  // 找到当前父节点下的所有子节点
  const currentItems = menuData.filter(item => item.parentid === parentId);
  // 如果没有子节点，直接返回空字符串
  if (currentItems.length === 0) return '';

  // 开始拼接菜单HTML
  let menuHtml = '<ul>';
  currentItems.forEach(item => {
    menuHtml += `<li>${item.menuname}`;
    // 递归生成当前节点的子菜单
    const subMenu = generateMenu(item.id);
    if (subMenu) {
      menuHtml += subMenu;
    }
    menuHtml += '</li>';
  });
  menuHtml += '</ul>';
  return menuHtml;
}

// 生成顶级菜单（parentid=0）
const finalMenu = generateMenu(0);
console.log(finalMenu);

运行这个函数后，输出的就是你期望的嵌套HTML菜单啦～

递归逻辑拆解（帮你彻底搞懂） #

咱们把调用过程走一遍，你就明白递归是怎么工作的了：

1. 第一次调用generateMenu(0)，找到所有parentid=0的节点：dashboard、Content、Settings
2. 遍历到Content时，调用generateMenu(2)，找到parentid=2的节点：Home Page Content、Banners
3. 遍历到Home Page Content时，调用generateMenu(3)，找到parentid=3的节点：Block Content、Site Content
4. 调用generateMenu(6)和generateMenu(7)时，没有子节点，返回空字符串，所以这两个节点的
5. 里没有嵌套
6. 然后层层返回，把嵌套结构拼接起来，最终形成完整的菜单

如果是用PHP、Python等语言，思路完全一样，只是语法不同而已。比如PHP的递归函数写法，也是先构建父子数组，然后递归遍历生成菜单。

内容的提问来源于stack exchange，提问作者Niladri Banerjee - Uttarpara