c# - 递归函数的顺序编号？例如2, 2.1, 2.1.1, 2.2, 2.2.1

Question

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

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);
  }
}

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