c#教程 所有的遞歸程序或算法都能轉(zhuǎn)化為迭代程序或算法么？
所有的遞歸程序或算法都能轉(zhuǎn)化為迭代程序或算法么？理論上是可能的，但是有些算法更簡潔明了，有遞歸描述，雖然性能比迭代慢。目前，一些用遞歸轉(zhuǎn)化為迭代的算法比較復(fù)雜，如典型的漢諾塔問題。雖然在線流程圖例已通
所有的遞歸程序或算法都能轉(zhuǎn)化為迭代程序或算法么？
理論上是可能的，但是有些算法更簡潔明了，有遞歸描述，雖然性能比迭代慢。目前，一些用遞歸轉(zhuǎn)化為迭代的算法比較復(fù)雜，如典型的漢諾塔問題。雖然在線流程圖例已通過迭代求解，但其正確性尚未得到研究者的證實。目前，遞歸仍然被廣泛地用于實現(xiàn)它。