Recursion: A Function Calling Itself with an Exit Condition

The functions which calls itself with a exit condition There are two common types of recursion : Head Recursion: Where you call the recursion function first and perform operations which you need to d