Recursive function

From Wikipedia, the free encyclopedia

Recursive function may refer to:

  • A recursive function: a procedure or subroutine, implemented in a programming language, whose implementation references itself
  • A μ-recursive function, defined from a particular formal model of computable functions using primitive recursion and the μ operator
  • A function computable by a Turing machine, as a synonym for computable function
  • A function using some other form of recursion
Languages