ABSTRACT
Recursion is a design and programming technique used to implement a repetitive task or to implement a circular definition of a data structure. In methods and functions, recursion involves defining the method or function in terms of itself, which means that the method or function has a call to itself. Similarly, a structure is defined in terms of itself.
