Recursion is the repeated application of a recursive procedure or definition. A recursive process is a self-similar process in which objects are defined in terms of other objects of the same type. iteration is the analog of recursion.