Definition:Recursive/Function

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