Recursion & Backtracking¶

Recursion is a method of solving a problem where the solution depends on solutions to smaller instances of the same problem. Backtracking is an algorithmic technique that uses recursion to explore all possible solutions.

Topics¶

• Recursion Basics - Understanding the core concepts of recursion.
• Backtracking Basics - Learning the principles of state space exploration.
• Tower of Hanoi - Solving the classic puzzle for \(k\) rods.
• Generate Permutations - Exploring permutations with and without duplicates.
• Subset Generation - Creating power sets using recursion and bitmasks.