PHP使用递归生成文章树

下面是关于“PHP使用递归生成文章树”的完整攻略。

什么是递归

递归是指一个函数在调用自身的过程中，不断地将问题分解为规模更小的子问题并计算解答的过程。

如何使用递归生成文章树

步骤一：获取数据库中的所有文章列表

首先，我们需要从数据库中获取所有文章的列表。假设我们已经用PHP连接了MySQL数据库，可以使用如下代码获取文章列表：

// 连接数据库
$db = mysqli_connect('localhost', 'root', 'password', 'database_name');

// 获取文章列表
$articles = mysqli_query($db, 'SELECT * FROM articles');

步骤二：根据文章的父ID生成文章树

接下来，我们需要根据文章的父ID生成文章树。我们可以定义一个递归函数，该函数处理以下情况：

找到所有父ID为参数ID的文章
对于每个找到的文章，输出其标题和内容，并递归调用函数，传入该文章的ID作为参数

function generate_article_tree($parent_id, $level) {
  global $db;

  // 找到所有父ID为$parent_id的文章
  $articles = mysqli_query($db, "SELECT * FROM articles WHERE parent_id=$parent_id");

  // 遍历所有文章
  while ($article = mysqli_fetch_assoc($articles)) {
    // 输出文章标题和内容
    echo str_repeat('-', $level) . ' ' . $article['title'] . '<br>' . $article['content'] . '<br>';

    // 递归调用函数，传入该文章的ID作为参数
    generate_article_tree($article['id'], $level + 1);
  }
}

步骤三：调用生成文章树的函数

最后，我们只需要调用该函数，并传入根节点的ID（假设为0），即可生成文章树：

generate_article_tree(0, 0);

下面是一个完整的示例代码：

// 连接数据库
$db = mysqli_connect('localhost', 'root', 'password', 'database_name');

// 生成文章树
function generate_article_tree($parent_id, $level) {
  global $db;

  // 找到所有父ID为$parent_id的文章
  $articles = mysqli_query($db, "SELECT * FROM articles WHERE parent_id=$parent_id");

  // 遍历所有文章
  while ($article = mysqli_fetch_assoc($articles)) {
    // 输出文章标题和内容
    echo str_repeat('-', $level) . ' ' . $article['title'] . '<br>' . $article['content'] . '<br>';

    // 递归调用函数，传入该文章的ID作为参数
    generate_article_tree($article['id'], $level + 1);
  }
}

// 调用生成文章树的函数
generate_article_tree(0, 0);

示例说明

假设我们有以下文章表：

id	title	content	parent_id
1	文章1	内容1	0
2	文章2	内容2	0
3	文章3	内容3	1
4	文章4	内容4	1
5	文章5	内容5	3

生成的文章树为：

- 文章1
-- 内容1
--- 文章3
---- 内容3
----- 文章5
------ 内容5
--- 文章4
---- 内容4
- 文章2
-- 内容2

另外，假设我们有以下文章表：

id	title	content	parent_id
1	文章1	内容1	0
2	文章2	内容2	1
3	文章3	内容3	2
4	文章4	内容4	3