????? 我們編寫一些比較復(fù)雜的程序時,可能會碰到遞歸,比如修改對象1的數(shù)據(jù)時,程序會相應(yīng)的修改對象2的數(shù)據(jù),而修改對象2的數(shù)據(jù)是,程序也要相應(yīng)的修改對象1的數(shù)據(jù),如此一來,就會碰到遞歸,相信有些人碰到過這種情況吧。對于這種情況，很自然的定義一些標(biāo)志變量來進行判斷，當(dāng)修改對象1的數(shù)據(jù)前，設(shè)置一個標(biāo)記，修改數(shù)據(jù)完畢后取消標(biāo)記，而對象2修改對象1的數(shù)據(jù)前首先判斷這個標(biāo)記，若已經(jīng)設(shè)置了該標(biāo)記則不去修改對象1的數(shù)據(jù)，否則去修改對象1的數(shù)據(jù)。但這樣做不大方便，需要專門定義公開成員來處理這種情況，

??? 在這里，小弟提出以下方法，使用應(yīng)用程序的調(diào)用堆棧來判斷是否存在遞歸。.NET程序可以從類型System.Diagnostics.StackTrace中獲得當(dāng)前應(yīng)用程序的調(diào)用堆棧。StackTrace的FrameCount屬性表示堆棧的層數(shù)，而StackTrace的GetFrame函數(shù)返回StackFrame對象，該對象保存著單個堆棧層的信息。StackFrame的GetMethod成員返回該堆棧層執(zhí)行的方法的對象。根據(jù)StackTrace和StackFrame對象，我們可以遍歷整個堆棧來判斷是否出現(xiàn)遞歸。為此小弟寫下一個例程。?

///?<summary>
///?檢查調(diào)用本方法的方法是否發(fā)生了遞歸
///?</summary>
///?<remarks>本函數(shù)是利用應(yīng)用程序調(diào)用堆棧來判斷是否存在遞歸</remarks>
///?<returns>若發(fā)生了遞歸則返回true,否則返回false</returns>
public?static?bool?CheckRecursion()
{
???System.Diagnostics.StackTrace?myTrace?=?new?System.Diagnostics.StackTrace();
???//?若堆棧小于三層則不可能出現(xiàn)遞歸
???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;
}

只要在某個函數(shù)中隨意的調(diào)用CheckRecursion函數(shù)，就可以判斷是否出現(xiàn)遞歸。而且根據(jù)這個原理，我們還可以獲得遞歸的次數(shù)。

?? 這種方法使用比較方便，但實踐證明，它是比較慢的，因此不適合非常頻繁的調(diào)用。當(dāng)需要頻繁反遞歸時，還是要老老實實的使用標(biāo)記變量來進行判斷。

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

轉(zhuǎn)載于:https://www.cnblogs.com/xdesigner/archive/2006/08/02/465483.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。