c#教程 所有的递归程序或算法都能转化为迭代程序或算法么?

所有的递归程序或算法都能转化为迭代程序或算法么?理论上是可能的,但是有些算法更简洁明了,有递归描述,虽然性能比迭代慢。目前,一些用递归转化为迭代的算法比较复杂,如典型的汉诺塔问题。虽然在线流程图例已通

所有的递归程序或算法都能转化为迭代程序或算法么?

理论上是可能的,但是有些算法更简洁明了,有递归描述,虽然性能比迭代慢。目前,一些用递归转化为迭代的算法比较复杂,如典型的汉诺塔问题。虽然在线流程图例已通过迭代求解,但其正确性尚未得到研究者的证实。目前,递归仍然被广泛地用于实现它。