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.