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