Jump to content

Recursive function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Johndburger (talk | contribs) at 00:22, 29 September 2008 (Removed tenuous entry; No pipes, per WP:MOSDAB; Added See also recursive). 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
  • Mu-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