????? 我們編寫一些比較復雜的程序時,可能會碰到遞歸,比如修改對象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 )

轉載于:https://www.cnblogs.com/xdesigner/archive/2006/08/02/465483.html

總結

以上是生活随笔為你收集整理的检测递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。