Recursive function: Difference between revisions

Revision as of 02:15, 17 July 2006

Latest revision as of 10:00, 21 April 2021

(30 intermediate revisions by 25 users not shown)

Line 1:

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

* A [[computableRecursive function (programming)]], a function that can bewhich effectivelyreferences calculated.itself

* A [[Mu-recursiveGeneral function|μ-recursive function]], 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

* A function implemented in a programming language allowing for [[recursion (computer science)|recursive function calls]].

*Another name for [[computable function]]

* A function 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]]