递归函数的顺序编号？例如 2、2.1、2.1.1、2.2、2.2.1

Question

我有一个递归函数从数据库中读取文档的“目录”。 我想用反映该项目在树中位置的文档打印编号，例如

1. First item,
    1.1 Child of first item,
        1.1.1 Child of child of first item,
    1.2 Child of first item,
2. Second item,
    2.1 Child of second item,

等。

目前对此感到困惑 - 请帮忙？

Answer 1

查看您的代码会很有用。假设数据以某种分层表示形式存储，则递归的结构可能如下所示：

void PrintTOC(string prefix, List<Sections> sections) {
  // Iterate over all sections at the current level (e.g. "2")
  for(int i = 0; i<sections.Length; i++) {
    // Get prefix for the current section (e.g. "2.1")
    string num = String.Format("{0}.{1}", prefix, i+1);
    // Write the current section title
    Console.WriteLine("{0} {1}", num, sections[i].Titles);

    // Recursively process all children, passing "2.1" as the prefix
    if (sections[i].Children != null)
      PrintTOC(num, sections[i].Children);
  }
}

这保留了一个包含父节索引的前缀参数。当前部分中的所有数字都附加在此前缀之后。

Answer 2

只需在函数中包含一个“路径”参数并随时添加即可。伪代码：

function print_rec(String path, Node node) {
  print(path + node.title)
  for (int i=1; i<=node.children.length; i++) {
    print_rec(path+"."+i, node.children[i])
  }
}

Answer 3

你的数据库平台是什么？如果您使用的是 SQL Server 2005 或更高版本，则可以使用单个 CTE 查询从“树”表（具有自引用键的表）获取此类路径。 （还有基于 XML 的技术用于在 SQL Server 中运行递归查询。）

否则，您将必须在客户端代码中执行递归，正如其他人所建议的那样。在这种情况下，您可能需要考虑在开始递归并使用对象遍历结构之前选择所有相关数据。这样您就可以避免对数据库进行潜在的大量查询。