通過遞歸導致堆棧溢出

Question

我一直在使用二叉樹在c ++中實現字符串的優先級隊列。

我認為遞歸的簡單性很好。 我不會發布代碼，因為我已經在調試器上使用了很長時間，並且我不要求有人為我調試，但是基本上是在實現遞歸方法以出隊和插入元素並測試多達1000個正確行為之后隨機字符串我曾經使用過一個測試中心，嘗試加入10000個隨機字符串，但是我有一個堆棧溢出錯誤。 此后，我為其他人更改了遞歸方法，這些人使用指針光標掃描我的樹以使用相同的邏輯進行插入和出隊，並且沒有像我期望的那樣崩潰（我已將其編碼為鏈接列表）。

然后的問題是 ，即使使用引用傳遞，也可以通過遞歸導致堆棧溢出嗎？

這些遞歸方法是類的一部分，並定義為私有。

我希望這個問題不是很模糊，但是我對C ++的經驗還不夠。 非常感謝你的幫助！

Answer 1

在遞歸中，您一次又一次地調用函數。 在每次調用時，都使用堆棧存儲器存儲參數，堆棧變量等 。 因此，基本上答案是肯定的 ，深度遞歸會導致堆棧溢出。