标签: recursion stack
在递归函数调用中,它是关于隐式堆栈维护的,所以是否可以使用堆栈显式替换所有递归函数?
答案 0 :(得分:0)
是。当然,使用"真实"会慢一些。堆栈,但我可以想到两个优点: - 代码不受本机堆栈大小的约束 - 如果它仅用于搜索值,则很容易从递归中断(与breaking out of a recursion比较)
以下是using explicit stack instead of recursion