程序設計與算法基礎---遞歸（一）

  概念 遞歸（英語：recursion）在計算機科學中是指一種通過重複將問題分解爲同類的子問題而解決問題的方法。遞歸式方法可以被用於解決很多的計算機科學問題，因此它是計算機科學中十分重要的一個概念。[2] 絕大多數編程語言支持函數的自調用，在這些語言中函數可以通過調用自身來進行遞歸。計算理論可以證明遞歸的作用可以完全取代循環，因此有很多在函數編程語言（如Scheme）中用遞歸來取代循環的例子。

>>阅读原文<<