Definition:Recursive/Function

Definition
A function is recursive if it can be obtained from basic primitive recursive functions using the operations of:
 * substitution
 * primitive recursion, and
 * minimization on a function

a finite number of times.