Recursion

What is Recursion?
Any function which calls itself is called recursive. A recursive method solves a problem by calling a copy of itself to work on a smaller problem. This is called the recursion step.The recursion step can result in many more such recursive calls.
It is useful in sort, search, and traversal problems that often have simple recursive solutions.

Syntax