Recursive function: Difference between revisions

Revision as of 01:23, 2 March 2007

Revision as of 20:26, 20 February 2008

Line 1:

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

* A [[recursion (computer science)|recursive function]],: a functionprocedure or subroutine, implemented in a programming language, whichwhose 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]].