又見尾遞歸

這幾天看到幾篇關於尾遞歸的文章,之前對尾遞歸沒有多大概念,所以回頭研究了一下尾遞歸。   尾遞歸的概念 尾遞歸(Tail Recursion)的概念是遞歸概念的一個子集。對於普通的遞歸,由於必須要記住遞歸的調用堆棧,由此產生的耗用是難以估量的。比如下文中php小節第一個例子使用php寫一個階乘函數,就是由於遞歸造成了棧溢出的錯誤。尾遞歸出現的目的就是消除遞歸棧耗損這個缺憾的。   從代碼層面看,尾
相關文章
相關標籤/搜索