Content deleted Content added
moved Recursive function to Mu-recursive function: Recursive function will become a disambig. page between this and Computable function |
m Added link to "computable function" |
||
| (36 intermediate revisions by 25 users not shown) | |||
Line 1:
'''Recursive function''' may refer to:
*[[Recursive function (programming)]], a function which references itself
*[[General recursive function]], a computable partial function from natural numbers to natural numbers
**[[Primitive recursive function]], a function which can be computed with loops of bounded 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
{{disambig}}
[[Category:Recursion]]
| |||