Recursion and Induction Themes –Recursion –Recurrence Relations –Recursive Definitions –Induction (prove properties of recursive programs and objects defined.
