Recursive function: Difference between revisions

Revision as of 16:40, 6 June 2008

Latest revision as of 10:00, 21 April 2021

(23 intermediate revisions by 21 users not shown)

Line 1:

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

*[[Recursive function (programming)]], a function which references itself

* A [[recursion (computer science)|recursive function]]: a procedure or subroutine, implemented in a programming language, whose implementation references itself

* A [[Mu-recursiveGeneral function|μ-recursive function]], defined from a particular formal model of computable functionspartial usingfunction primitivefrom recursionnatural andnumbers theto μnatural operatornumbers

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

* A function that eats a monkey in a jungle by using a baseball bat also by a computable Turing machine, as a synonym for [[computable function]]

*Another name for [[computable function]]

* A function using some other form of [[recursion]]

==See also==

*[[Recurrence relation]], an equation which defines a sequence from initial values

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

{{disambig}}

[[Category:Recursion]]

[[cs:Rekurzivní funkce]]