如何用棧實現遞歸與非遞歸的轉換(doc 24)

一.為什麼要學習遞歸與非遞歸的轉換的實現方法?
1)並不是每一門語言都支持遞歸的.
2)有助於理解遞歸的本質.
3)有助於理解棧,樹等數據結構.

二 . 遞歸與非遞歸轉換的原理 .
遞歸與非遞歸的轉換基於以下的原理 : 所有的遞歸程序都可以用樹結構表示出來 . 需要說明的是 ,
這個 " 原理 " 並沒有經過嚴格的數學證明 , 隻是我的一個猜想 , 不過在至少在我遇到的例子中是適用的 .
學習過樹結構的人都知道 , 有三種方法可以遍曆樹 : 前序 , 中序 , 後序 . 理解這三種遍曆方式的遞歸和非
遞歸的表達方式是能夠正確實現轉換的關鍵之處 , 所以我們先來談談這個 . 需要說明的是 , 這裏以特殊的


..............................