Recursive function: Difference between revisions

Revision as of 10:28, 21 April 2020

Latest revision as of 10:00, 21 April 2021

(One intermediate revision by one other user not shown)

Line 1:

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

*{{annotated link|[[Recursive function (programming)}}]], a function which references itself

*{{annotated link|[[General recursive function}}]], a computable partial function from natural numbers to natural numbers

** {{annotated link|[[Primitive recursive function}}]], a subclassfunction which can be computed with loops of thebounded precedinglength

*Another name for [[computable function]]

==See also==

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

*{{annotated link|[[Recursion theory}}]], –the Another namestudy of computability theory

*{{annotated link|Recurrence relation}}

*{{annotated link|Recursion theory}} – Another name of computability theory

{{disambig}}