Recursive function: Difference between revisions

Revision as of 04:15, 12 January 2010

Revision as of 20:39, 12 May 2010

Line 2:

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

*[[μ-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|Turing machine]]

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

==See also==