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堆棧溢出？