在傳統的遞歸中，典型的模式是，你執行第一個遞歸調用，然后接着調用下一個遞歸來計算結果。這種方式中途你是得不到計算結果，知道所有的遞歸調用都返回。 這樣雖然很大程度上簡潔了代碼編寫，但是讓人很難它跟高效聯系起來。因為隨着遞歸的深入，之前的一些變量需要分配堆棧來保存。 尾遞歸相對傳統遞歸 ...

一、定義 在函數內部，可以調用其他函數。如果一個函數在內部調用自身本身，這個函數就是遞歸函數。 二、利弊 遞歸函數的優點是定義簡單，邏輯清晰。理論上，所有的遞歸函數都可以寫成循環的方式，但循環的邏輯不如遞歸清晰。 使用遞歸函數需要注意防止棧溢出 ...

最近總有人問我，Java SE8里有沒有針對尾調用做優化（這是一種特殊的函數調用）。這個優化和遞歸調用密切相關，而遞歸調用對函數式語言來說尤其重要，因為它們通常都基於遞歸來進行設計編碼。本文會介紹到什么是尾調用，怎樣可以對它進行有效的優化，以及Java 8在這方面是如何做的。 在深入 ...

前幾天面試的時候，面試官讓寫出快排的代碼，於是我就很easy的寫了一遍。面試官於是又問，你這代碼有什么可以優化的地方嗎？我當時想，這還不easy嗎？必須是隨機選取樞軸啊。於是我就開始解釋，在現實中，待排序的系列極有可能是基本有序的，此時，總是固定選取第一個關鍵字（其實無論是固定選取哪一個 ...

學數據結構時就知道這個概念，一直沒有研究過。 同樣一個求階乘的函數，首先是平時我們最熟悉的版本，也就是普通遞歸版本： 對於func(5)的遞歸調用如下： 然后是尾遞歸版本的： 調用圖是這樣的： 看起來，二者 ...

最近看到尾遞歸，所謂的尾遞歸wiki解釋如下： 尾部遞歸是一種編程技巧。遞歸函數是指一些會在函數內調用自己的函數，如果在遞歸函數中，遞歸調用返回的結果總被直接返回，則稱為尾部遞歸。尾部遞歸的函數有助將算法轉化成函數編程語言，而且從編譯器角度來說，亦容易優化成為普通循環。這是因為從電腦的基本面來說 ...

...

遞歸優化 很多算法都依賴於遞歸，典型的比如分治法(Divide-and-Conquer)。但是普通的遞歸算法在處理規模較大的問題時，常常會出現StackOverflowError。處理這個問題，我們可以使用一種叫做尾調用(Tail-Call Optimization)的技術來對遞歸進行 ...