在爬取某個網頁的時候遇到了這個問題：

Fatal Python error: Cannot recover from stack overflow

---

我問題所在：使用函數時遞歸調用次數過多（800左右會出現），導致棧溢出。

在Python中，函數調用是通過棧（stack）這種數據結構實現的，每當進入一個函數調用，相當于一次push壓棧操作，每當函數返回，相當于一次pop出棧操作。由于棧的大小不是無限的，所以，遞歸調用的次數過多，會導致棧溢出。

Windows程序的內存機制大概是這樣的,全局變量(局部的靜態變量本質也屬于此范圍)存儲于堆內存,該段內存較大,一般不會溢出;函數地址、函數參數、局部變量等信息存儲于棧內存，棧內存較小容易發生溢出現象，但是效率高。

---

棧溢出的可能原因：
1. 函數遞歸調用層次過深 ，每調用一次，函數的參數、局部變量等信息就壓一次棧，并且沒有及時出棧。
2. 局部變量體積太大

可以通過下面這張圖來輔助我們理解，當棧的空間接近被占完時，會發生溢出現象

解決方案：
1.把遞歸調用函數改用while或者for循環來實現 。
2.通過尾遞歸優化。
3.改用堆內存，函數里定義很大的局部變量（例如大數組），這種情況可以將局部變量改為靜態變量（實質上也是全局變量）。
4.增大棧的大小值。

---

參考文章：https://blog.csdn.net/zcyzsy/article/details/77151709
https://stackoverflow.com/questions/40963288/fatal-python-error-cannot-recover-from-stack-overflow-during-flood-fill
https://blog.csdn.net/qq_34178562/article/details/78198755
https://blog.csdn.net/xc889078/article/details/8796880

總結

以上是生活随笔為你收集整理的知识点讲解四：栈溢出（stack overflow）问题解决方案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。