Recursive function: Difference between revisions

Revision as of 18:33, 26 December 2017

Latest revision as of 10:00, 21 April 2021

(3 intermediate revisions by 3 users not shown)

Line 1:

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

*[[Recursive function (programming)]], a procedurefunction or subroutine thatwhich references itself

*[[General recursive function]], a computable partial function from natural numbers to natural numbers

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

** [[Primitive recursive function]], a subclassfunction which can be computed with loops of thebounded precedinglength

*Another name for [[computable function]]

==See also==

*[[Recurrence relation]], in mathematics, an equation thatwhich defines a sequence recursivelyfrom initial values

*[[Recursion theory]], the study of computability

*[[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

{{disambig}}