一、含義

遞歸算法是一種直接或間接地調用自身的算法。在計算機編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。

二、例子

99乘法表的例子

1：普通實現99乘法表太簡單，是個程序員都會，實現如下：

2：用遞歸方式實現 99乘法表代碼如下：

遞歸的方式調用圖示：

每一個方法的調用都會產生一個棧幀，壓入到方法棧，當遞歸調用的時候，方法棧中棧幀的圖示和上圖類似。去掉方法中棧幀的引用關系更加直觀：如下圖所示：

簡化掉相應的方法調用最后執行情況如上圖所示，注意 i 一直在變 j每次都是從1開始 然后遞增到和i相等。這樣上圖依次出棧后就得到了 99 乘法表：

總結：

嵌套for循環 和 用遞歸實現 的比較:

棧 主要是用來存放棧幀的，每執行一個方法就會出現壓棧操作，所以采用遞歸的時候產生的棧幀比較多，遞歸就會影響到內存，非常消耗內存，而使用for循環就執行了一個方法，壓入棧幀一次，只存在一個棧幀，所以比較節省內存。