c++ - 递归迭代

Question

<分区>

Answer 1

算法 和算法的实现 是两件不同的事情。 递归 一词也有不同的含义，这取决于它是应用于算法本身还是应用于其特定实现。从你的问题中不清楚你在谈论哪一个。

将递归实现转换为迭代实现总是可能的，其中“递归”和“迭代”只是一个语法属性用 C 或 C++ 等过程语言编写的程序。

将递归算法转变为迭代算法通常是不可能的，其中“递归”和“迭代”描述了算法的基本结构算法本身。