Summary
Recursion allows you to solve problems whose iterative solutions are difficult to conceptualize. Example: Tower of Hanoi.
Linked list traversal, backtracking, grammar recognition are some example where recursion can be applied.
We also learned about mathematical induction.
Exercises: #1, #5, #6, #13, #14, #15, #16, #17