Recursive function: Difference between revisions

Revision as of 20:39, 12 May 2010

Revision as of 15:06, 12 July 2010

Line 1:

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

*[[Recursion (computer science)]], a procedure or subroutine, implemented in a programming language, whose implementation references itself

*A total [[computable function]], a function which is defined for all possible inputs

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

*[[Computable function]], or total recursive function, a function computable by a Turing machine

*[[Recurrence relation]], in mathematics, an equation that defines a sequence recursively

==See also==

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

*[[Recursive]]

*[[Recurrence relation]], in mathematics, an equation that defines a sequence recursively

{{disambig}}