遞歸問題的非遞歸實現方法研究與應用
2005-04-29 00:00:00楊慶紅羅堅
計算機時代 2005年8期
摘 要：使用非遞歸方式實現遞歸問題的算法程序，不僅可以節省存儲空間，而且可以極大地提高算法程序的執行效率。本文給出了兩種將遞歸問題的遞歸算法轉換成非遞歸算法的有效方法，并以具體實例加以說明。
關鍵詞：遞歸問題；遞推技術；回溯；算法；堆棧
摘 要：使用非遞歸方式實現遞歸問題的算法程序，不僅可以節省存儲空間，而且可以極大地提高算法程序的執行效率。本文給出了兩種將遞歸問題的遞歸算法轉換成非遞歸算法的有效方法，并以具體實例加以說明。
關鍵詞：遞歸問題；遞推技術；回溯；算法；堆棧
