0
尽管深度优先搜索最好被认为是递归算法，但递归并不是实现它的最佳方式。事实上，上面给出的代码将通过导致堆栈溢出而导致许多大图失败。另一种实现是一个明确的堆栈，以取代递归 堆栈为什么将递归函数改为显式使用堆栈可以避免堆栈溢出？
我从大约深度优先遍历中页面阅读本here
因为递归函数使用堆栈的一部分，我想如果这是的记忆;但另一方面，显式堆栈在堆上声明的更大。
A
回答
1
确实，这是由于计算机程序的架构造成的限制。分配给隐式堆栈的内存比堆空间更有限。由于递归的方式 - 堆栈空间将很容易耗尽。这就是为什么显式堆栈的概念通常用于大图的原因。
另外通过使用显式堆栈，我们可以使用我们的程序可用的整个内存空间 - 这也减少了内存不足的可能性
相关问题
- 1. 如何避免递归堆栈溢出？
- 2. 递归函数堆栈溢出
- 3. 尾递归堆栈溢出
- 4. 使用递归溢出堆栈
- 5. 如何避免深层递归中的堆栈溢出
- 6. 将递归函数中的setTimeOut函数导致堆栈溢出？
- 7. 如何避免Haskell堆栈溢出？
- 8. 避免堆栈溢出异常
- 9. 可以使用“递归”回调堆栈溢出吗？
- 10. 递归方法堆栈溢出错误
- 11. 堆栈溢出和递归方法
- 12. 堆栈溢出与尾递归
- 13. 递归java堆栈溢出错误
- 14. 递归方法中的堆栈溢出
- 15. ColdFusion：递归太深;堆栈溢出
- 16. 递归求和堆栈溢出
- 17. 堆栈溢出
- 18. Lisp中递归函数调用的堆栈溢出
- 19. 如何将递归函数转换为使用堆栈？
- 20. 为Fibonacci序列避免堆栈溢出错误
- 21. Java堆栈溢出，因为递归方法调用
- 22. 堆栈搜索导致堆栈溢出
- 23. 无限递归函数 - >堆栈溢出错误
- 24. Haskell递归函数没有堆栈溢出
- 25. 导致堆栈溢出的递归函数
- 26. 函数与递归导致堆栈溢出
- 27. 在递归C++函数中捕获“堆栈溢出”异常
- 28. 递归函数，堆栈溢出和Y-Combinators
- 29. 递归Java - 堆栈
- 30. .NET堆栈溢出？