What is Recursion?
Any function which calls itself called recursive
Recursive method solves a problem by calling a copy of itself to work on a smaller problem(the recursive step)
The recursive step can result in many more such recursive calls
It is important to ensure that the recursion terminate
Each time the function calls itself with a slightly simpler version of original problem
The sequence of smaller problems must eventually converge on the base case
4