遞歸_(計算機科學)

遞迴  在電腦科學中是指一種通過重複將問題分解爲同類的子問題而解決問題的方法 。 遞迴式方法可以被用於解決很多的電腦科學問題 ， 因此它是電腦科學中十分重要的一個概念 。 絕大多數程式語言支援函式的自呼叫 ， 在這些語言中函式可以通過呼叫自身來進行遞迴 。 計算理論可以證明遞迴的作用可以完全取代迴圈 ， 因此有很多在函數程式語言 （ 如Scheme ） 中用遞歸來取代循環的例子 。 電腦科學家尼克勞斯 · 維爾特如此描述遞迴 ：