Recursive function: Difference between revisions

Revision as of 04:15, 12 January 2010

Latest revision as of 10:00, 21 April 2021

(16 intermediate revisions by 14 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]], 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

*[[Computable function]], or total recursive function, a function computable by a [[turing_machine|Turing machine]]

*Another name for [[computable function]]

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

==See also==

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

*[[Recursive]]

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

{{disambig}}

[[Category:Recursion]]

[[cs:Rekurzivní funkce]]