尾遞歸與尾調用

在很多的高級語言中，都會提到尾遞歸的特性。 當年在大學裏學遞歸時，老師特別強調遞歸次數與進程棧的關係。 遞歸越多，函數入棧越多，由於進程有棧空間有線，會生成棧越界。 下圖是一個入棧的過程。 main call funcA ; funcA call funcB 當然了，遞歸引發棧越界只是調用棧越界的方式之一，如果代碼寫的調用層級特別多，則也會引發棧越界。 隨着語言的發展（我想其中是語言的編譯器與解釋

>>阅读原文<<