Recursive function: Difference between revisions

Revision as of 00:31, 29 September 2008

Latest revision as of 10:00, 21 April 2021

(20 intermediate revisions by 18 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

* *[[ComputablePrimitive recursive function]], ora totalfunction recursivewhich function,can abe functioncomputed computablewith by aloops Turingof machinebounded length

*Another name for [[computable function]]

==See also==

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

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

* [[Recursive]]

{{disambig}}

[[Category:Recursion]]

[[cs:Rekurzivní funkce]]