Recursive function: Difference between revisions

Revision as of 13:13, 4 December 2017

Latest revision as of 10:00, 21 April 2021

(5 intermediate revisions by 3 users not shown)

Line 1:

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

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

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

*A [[computable function]]

* *[[Primitive recursive function]], a function which can be computed with loops of bounded length

*AAnother name for [[computable function]]

==See also==

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

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

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