Recursive function: Difference between revisions

Revision as of 20:26, 20 February 2008

Revision as of 10:23, 6 May 2008

Line 1:

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

* A [[recursion (computer science)|recursive function]]: a procedure or subroutine, implemented in a programming language, whose implementation references itself.

* A [[Mu-recursive function|μ-recursive function]], defined from a particular formal model of computable functions using primitive recursion and the μ operator.

* A function computable by a Turing machine, as a synonym for [[computable function]].

* A function using some other form of [[recursion]].

{{disambig}}