Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition.
In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem. [1][2] Recursion solves such recursive problems by using functions that call themselves from within their own code.