遞歸算法轉換爲非遞歸算法

    遞歸算法其實是一種分而治之的方法，它把複雜問題分解爲簡單問題來求解。對於某些複雜問題(例如hanio塔問題)，遞歸算法是一種天然且合乎邏輯的解決問題的方式，可是遞歸算法的執行效率一般比較差。所以，在求解某些問題時，常採用遞歸算法來分析問題，用非遞歸算法來求解問題；另外，有些程序設計語言不支持遞歸，這就須要把遞歸算法轉換爲非遞歸算法。     將遞歸算法轉換爲非遞歸算法有兩種方法，一種是直接

>>阅读原文<<