recursion_DSA Recursion and its applications. Who thought the Principle of Mathematical Induction could do such wonders ?