--- title: Recursive function slug: recursive-function qid: snapshot: enwiki-001019064359 content_hash: license: CC BY-SA 4.0 source: https://en.wikipedia.org/w/index.php?oldid=1019064359 tags: [23118434, 26159830, 3564997, 3566086, 4410601] --- # Recursive function > [!note] Provenance > Snapshot `enwiki-001019064359` · content root `…` > Derived from · Licensed CC BY-SA 4.0 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 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