What is "recursive function"

n. 1 (context computing English) Any function that uses recursion and can call itself until a certain condition is met 2 (context mathematics English) Any function whose value may be obtained using a finite number of operations using a precisely specified algorithm

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 computable function that is defined for all possible inputs
• Primitive recursive function