遞歸是壹個反復調用函數本身的循環。叠代是在函數中的壹段代碼中實現循環，循環代碼中參與運算的變量也是保存結果的變量，當前保存的結果作為下壹次循環計算的初始值。
在遞歸循環中，當滿足終止條件時，它會逐層返回以結束。叠代使用計數器結束循環。當然，在許多情況下，各種周期是混合的，這取決於具體的需求。
第二，結構不同:
遞歸和叠代都基於控制結構:叠代使用重復結構，而遞歸使用選擇結構。遞歸和叠代都涉及重復:叠代顯式地使用重復結構，而遞歸通過重復函數調用來實現重復。
遞歸和叠代都涉及終止測試:叠代在循環條件失敗時終止，遞歸在滿足基本情況時終止，計數器用於控制重復叠代和遞歸逐漸到達終止點:叠代總是修改計數器，直到計數器值不滿足循環條件；遞歸繼續產生原始問題的簡化副本，直到達到基本情況。
遞歸算法通常用於解決三種問題:
（1）數據遞歸定義。（斐波那契函數）
（2）通過遞歸算法實現問題求解。
這類問題雖然沒有明顯的遞歸結構，但遞歸求解比叠代求解簡單，如河內問題。
（3）遞歸定義數據結構。
如二叉樹、廣義表等。，由於結構本身固有的遞歸特性，它們的操作可以遞歸描述。
百度百科-遞歸