Module: Induction and recursion

Inductive definitions, recurrence systems, proof by induction, recursive algorithms, recursion vs. iteration.

Learning Outcomes

Use induction and recursion to solve problems.

Readings

Experiential Learning