How to Think Recursively?

Recursion is a widely used technique in which a function calls itself again and again. It is used in almost every part of Data Structures and Algorithms. From programs like factorial to sorting techniques(Merge Sort, Quick Sort) to tree traversals. I...