小编典典

将递归算法转换为迭代算法的设计模式

algorithm

是否有任何通用的启发式方法,技巧,窍门或通用设计范例可用于将递归算法转换为迭代算法?我知道这是可以做到的,我想知道这样做是否值得牢记。


阅读 248

收藏
2020-07-28

共1个答案

小编典典

您通常可以完全保留递归算法的原始结构,但通过使用尾部调用并将其更改为 continuation-passing
(如本博客条目所建议的那样),可以避免使用堆栈。(我应该制作一个更好的独立示例。)

2020-07-28