是否有任何通用的启发式方法,技巧,窍门或通用设计范例可用于将递归算法转换为迭代算法?我知道这是可以做到的,我想知道这样做是否值得牢记。
您通常可以完全保留递归算法的原始结构,但通过使用尾部调用并将其更改为 continuation-passing (如本博客条目所建议的那样),可以避免使用堆栈。(我应该制作一个更好的独立示例。)