防止递归函数中出现 StackOverFlow

Question

我在 BaseClass 中有一个递归函数，它的返回条件依赖于 protected virtual 函数。

子类可能会错误地重写此函数并导致 StackOverFlow 异常。最糟糕的是有一些缓慢的网络调用，并且异常不会很快发生（许多资源浪费了很长一段时间）。

我正在寻找一种在基类中以某种方式在早期阶段检查 StackOverFlow 的方法（可能使用Reflection 和当前的递归级别）。

有什么想法吗？

Answer 1

您可以将一个简单的整数“深度”传递给递归函数，并在每次后续调用时递增它。如果它大于允许的最大深度，则立即抛出异常，而不是等到为时已晚并且发生可怕的 StackOverflow 异常。

这种安全机制（增量计数器，检查它是否大得愚蠢）在 while 循环中也很方便，其中一个小错误可能会导致无限循环，消耗大量 CPU。

在拥有许多用户的大型系统（例如网站）中，有时最好采取诸如递归和 while 循环之类的预防措施，因为后果可能远远超出一个网页或系统的一个用户。这不是漂亮的代码，纯粹主义者无疑会犹豫不决，但它很高效，具有防御性，而且很实用。

Answer 2

解决问题而不是创建解决方法。创建一个递归的私有函数，该函数调用受保护的虚函数。

Answer 3

尽管您可能可以阅读调用堆栈并对其进行分析，但我不会这样做。

1. 它将减慢执行速度
2. 这不是您的基类的责任
3. 记录您的基类的行为

另一种方法是仅在调试模式下进行调用堆栈分析。这是一些代码来了解如何获取调用堆栈。

using System.Diagnostics;

[STAThread]
public static void Main()
{
  StackTrace stackTrace = new StackTrace();           // get call stack
  StackFrame[] stackFrames = stackTrace.GetFrames();  // get method calls (frames)

  // write call stack method names
  foreach (StackFrame stackFrame in stackFrames)
  {
    Console.WriteLine(stackFrame.GetMethod().Name);   // write method name
  }
}

来自此网站