主页 / 问题 / 1573592
Accepted
James Bond
Asked:2024-03-28 01:45:11 +0000 UTC2024-03-28 01:45:11 +0000 UTC

如何为每个递归方法调用分配唯一标识符？

  • 772

我试图使用教育示例来全面理解递归。为了使这项任务变得更容易，对我来说准确地知道当前正在运行哪个递归调用非常有用（例如，通过将此信息打印到控制台）。简单的计数器在这里不合适，因为您不仅需要计算有多少个递归调用，而且还需要知道当前正在执行相对于第一个调用的哪个调用。

如果可以为每个调用分配一个唯一的标识符（例如数字），当递归调用方法时以及在后续递归调用完成工作后返回该方法时，该标识符可以显示在控制台上，这将有很大帮助我把整个画面写下来。

请告诉我，这可能吗？

PS 我们不是在谈论尾部递归 - 它很简单并且不会引起任何问题。这种情况要复杂得多 - 递归调用被放置在循环内，并且传递给递归调用方法的参数取决于该循环的迭代。

c#

1 个回答

  1. Best Answer

    如果我正确理解您需要什么：
    当输入函数时，增加全局计数器，并将其值复制到局部变量中，该变量将存储该值，直到底层递归调用返回。

    using System;
class HelloWorld {
  static int Cnt = 0;    
  static int Req(int n) {
     int MyId = ++Cnt; 
     for (int i = 0; i < MyId ; i++) Console.Write("  ");
     Console.WriteLine("Id " + MyId);
     int res = n;
     for (int i = 0; i < n ; i++) {
         res += Req(i);
     }
     for (int i = 0; i < MyId ; i++) Console.Write("  ");
     Console.WriteLine("Id "+ MyId + " Exit");
     return res;
  }    
  static void Main() {
    Console.WriteLine(Req(4));
  }
}

    ...

     Id 1
    Id 2
    Id 2 Exit
      Id 3
        Id 4
        Id 4 Exit
      Id 3 Exit
          Id 5
            Id 6
            Id 6 Exit
              Id 7
                Id 8
                Id 8 Exit
              Id 7 Exit
          Id 5 Exit
                  Id 9
                    Id 10
                    Id 10 Exit
                      Id 11
                        Id 12
                        Id 12 Exit
                      Id 11 Exit
                          Id 13
                            Id 14
                            Id 14 Exit
                              Id 15
                                Id 16
                                Id 16 Exit
                              Id 15 Exit
                          Id 13 Exit
                  Id 9 Exit
  Id 1 Exit
15

    如果您只需要当前级别的递归：

    using System;
class HelloWorld {
  static int Req(int n, int level = 0) {
     for (int i = 0; i < level ; i++) Console.Write("  ");
     Console.WriteLine("level " + level);
     int res = n;
     for (int i = 0; i < n ; i++) {
         res += Req(i, level + 1);
     }
     for (int i = 0; i < level ; i++) Console.Write("  ");
     Console.WriteLine("level "+ level + " Exit");
     return res;
  }    
  static void Main() {
    Console.WriteLine(Req(4));
  }
}
    • 2

相关问题