递归 (计算机科学) 遞迴英語recursion在電腦科學中是指一種通過重複將問題分解為同類的子問題而解決問題的方法 遞迴式方法可以被用於解決很多的電腦科學問題因此它是電腦科學中十分重要的一個概念 絕大多數程式語言支援函式的自呼叫在這些語言中函式可以通過呼叫自身來進行遞迴計算理論可以證明遞迴的作用可以完全取代迴圈因此有很多在函數程式語言如Scheme中用递归来取代循环的例子 電腦科學家尼克勞斯維爾特如此描述遞迴 遞迴的強大之處在於它允許使用者用有限的語句描述無限的物件因此在電腦科學中遞迴可以被用來描述無限步的運算儘管描述運算的程式是有限的 尼克勞斯維爾特