Also known as recursive algorithm, recursing
algorithmic technique in computer science of solving a problem by reducing it to a smaller instance of the same problem
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/recursion
Sources (3)
via Wikidata · CC0
Article · 中文
遞迴（英語：recursion）在電腦科學中是指一種通過重複將問題分解為同類的子問題而解決問題的方法。 遞迴式方法可以被用於解決很多的電腦科學問題，因此它是電腦科學中十分重要的一個概念。 絕大多數程式語言支援函式的自呼叫，在這些語言中函式可以通過呼叫自身來進行遞迴。計算理論可以證明遞迴的作用可以完全取代迴圈，因此有很多在函數程式語言（如Scheme）中用递归来取代循环的例子。 電腦科學家尼克勞斯·維爾特如此描述遞迴： 遞迴的強大之處在於它允許使用者用有限的語句描述無限的物件。因此，在電腦科學中，遞迴可以被用來描述無限步的運算，儘管描述運算的程式是有限的。 ——尼克勞斯·維爾特
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
functional programming
Entity
tail recursion
Entity
merge sort
Entity
program loop
Entity
International Standard Book Number
Entity
natural number
Entity
stack
Entity
imperative programming
Entity
subroutine
Entity
tree
Entity
binary tree
Entity
recurrence relation
Entity
declarative programming
Entity
Turing completeness
Entity
memory management
Entity
infinite loop
Entity
statement
Entity
tree traversal
Entity
structural induction
Entity
coinduction
Entity