Show students recursive code when teaching induction to help them learn to reason about solving induction problems since this topic confuses many students.

One common oversight students make is they don’t realize that the base case is the case that identifies when the work is done.
Ensuring students see recursive code can support their reasoning about induction and help them better understand the base case.

More about this tip