所有的遞歸程序或算法都能轉化為迭代程序或算法么？

從理論上來說是可以的，但有些算法用遞歸來描述會更加簡潔和思路清晰雖然性能上要比迭代要慢。

就目前來說有些算法用遞歸要想轉換成迭代還是比較復雜的，就比如典型的漢諾塔問題，盡管網上流傳說已有人使用迭代解決了，但它的正確性是否得到了研究界人士的肯定這點尚未到得證實。目前普遍還是采用遞歸來實現它。