标签： function stack iteration
我一直想知道如何使用堆栈将递归函数转换为迭代函数，例如：
How to convert bottom-up recursive algorithm to iterative stack in JavaScript
我想知道从性能角度看这样做是否有任何优势。一方面，它似乎允许很大的堆栈大小，因此可以避免某些语言出现“超出最大堆栈大小”错误，但这不是性能问题。另一方面，似乎堆栈使用的是更优化的代码，例如内置的硬件堆栈或类似的代码，因此在切换到迭代版本的函数时可能会遭受重大损失。