使用显式堆栈用迭代替换递归

时间:2015-08-04 07:55:17

标签: recursion stack

在递归函数调用中,它是关于隐式堆栈维护的,所以是否可以使用堆栈显式替换所有递归函数?

1 个答案:

答案 0 :(得分:0)

是。当然,使用"真实"会慢一些。堆栈,但我可以想到两个优点: - 代码不受本机堆栈大小的约束 - 如果它仅用于搜索值,则很容易从递归中断(与breaking out of a recursion比较)

以下是using explicit stack instead of recursion

的一个很好的例子