检测递归

      我们编写一些比较复杂的程序时,可能会碰到递归,比如修改对象1的数据时,程序会相应的修改对象2的数据,而修改对象2的数据是,程序也要相应的修改对象1的数据,如此一来,就会碰到递归,相信有些人碰到过这种情况吧。对于这种情况，很自然的定义一些标志变量来进行判断，当修改对象1的数据前，设置一个标记，修改数据完毕后取消标记，而对象2修改对象1的数据前首先判断这个标记，若已经设置了该标记则不去修改对象1的数据，否则去修改对象1的数据。但这样做不大方便，需要专门定义公开成员来处理这种情况，

    在这里，小弟提出以下方法，使用应用程序的调用堆栈来判断是否存在递归。.NET程序可以从类型System.Diagnostics.StackTrace中获得当前应用程序的调用堆栈。StackTrace的FrameCount属性表示堆栈的层数，而StackTrace的GetFrame函数返回StackFrame对象，该对象保存着单个堆栈层的信息。StackFrame的GetMethod成员返回该堆栈层执行的方法的对象。根据StackTrace和StackFrame对象，我们可以遍历整个堆栈来判断是否出现递归。为此小弟写下一个例程。 

/// <summary>
/// 检查调用本方法的方法是否发生了递归
/// </summary>
/// <remarks>本函数是利用应用程序调用堆栈来判断是否存在递归</remarks>
/// <returns>若发生了递归则返回true,否则返回false</returns>
public static bool CheckRecursion()
{
   System.Diagnostics.StackTrace myTrace = new System.Diagnostics.StackTrace();
   // 若堆栈小于三层则不可能出现递归
   if (myTrace.FrameCount < 3)
      return false;
   System.IntPtr mh = myTrace.GetFrame(1).GetMethod().MethodHandle.Value;
   for (int iCount = 2; iCount < myTrace.FrameCount; iCount++)
   {
      System.Reflection.MethodBase m = myTrace.GetFrame(iCount).GetMethod();
      if (m.MethodHandle.Value == mh)
      {
         return true;
      }
   }
   return false;
}

只要在某个函数中随意的调用CheckRecursion函数，就可以判断是否出现递归。而且根据这个原理，我们还可以获得递归的次数。

   这种方法使用比较方便，但实践证明，它是比较慢的，因此不适合非常频繁的调用。当需要频繁反递归时，还是要老老实实的使用标记变量来进行判断。

XDesigner软件工作室( http://www.xdesigner.cn )