Recursive function: Difference between revisions

Revision as of 01:23, 2 March 2007

Latest revision as of 10:00, 21 April 2021

(26 intermediate revisions by 23 users not shown)

Line 1:

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

* A [[recursionRecursive function (computer scienceprogramming)|recursive function]], a function implemented in a programming language, which references itself.

* A [[Mu-recursiveGeneral function|μ-recursive function]], defined from 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 computable by a Turing machine, as a synonym for [[computable function]].

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

[[cs:Rekurzivní funkce]]