Recursive function: Difference between revisions

Revision as of 16:34, 16 July 2006

Latest revision as of 10:00, 21 April 2021

(33 intermediate revisions by 25 users not shown)

Line 1:

'''Recursive function''' may refer to:

* [[ComputableRecursive function (programming)]]s, thea functions that canfunction bewhich effectivelyreferences calculated.itself

* [[Mu-General recursive function|μ-recursive functions]], a particular formal model of computable functionspartial usingfunction primitivefrom recursionnatural andnumbers theto μnatural operator.numbers

**[[Primitive recursive function]], a function which can be computed with loops of bounded length

* Functions implemented in programming languages allowing for [[Recursion (computer science)|recursive function calls]].

*Another name for [[computable function]]

* Functions using some other form of [[recursion]].

==See also==

*[[Recurrence relation]], an equation which defines a sequence from initial values

*[[Recursion theory]], the study of computability

{{disambig}}

[[Category:Recursion]]