Recursive function

Recursive function may refer to:

• Recursion (computer science), a procedure or subroutine, implemented in a programming language, whose implementation references itself
• A total computable function, a function which is defined for all possible inputs
• Primitive recursive function

See also

• μ-recursive function, defined from a particular formal model of computable functions using primitive recursion and the μ operator
• Recurrence relation, in mathematics, an equation that defines a sequence recursively