Jump to content

Recursive function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Boleyn3 (talk | contribs) at 20:39, 12 May 2010 (1 blue link per line on dabs). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Recursive function may refer to:

  • Recursion (computer science), a procedure or subroutine, implemented in a programming language, whose implementation references itself
  • μ-recursive function, defined from a particular formal model of computable functions using primitive recursion and the μ operator
  • Computable function, or total recursive function, a function computable by a Turing machine
  • Recurrence relation, in mathematics, an equation that defines a sequence recursively

See also