Recursive function: Difference between revisions

Revision as of 13:13, 4 December 2017

Revision as of 18:33, 26 December 2017

Line 1:

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

*[[RecursionRecursive function (computer scienceprogramming)]], a procedure or subroutine, implemented in a programming language, whose implementationthat references itself

*[[Recursive function (computability)]], a member of class of functions defined over the integers, which may be used for defining what is computable

*A [[computable function]]

** [[Primitive recursive function]] a subclass of the preceding

==See also==

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

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

*Recursion theory or [[computability theory]], a branch of mathematical logic, of computer science, and of the theory of computation