Jump to content

Recursive function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by CBM (talk | contribs) at 00:31, 29 September 2008 (unfortunately the piped name was the actual name; bypassing redirect and fixing wrongtitle at same time). 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

See also