Introduce “base-case” and “smaller-caller” as a helpful way for students to remember the different parts of recursion.
Extra info from the CS Teaching tips TIps: There is a pattern underlying recursive functions. We can help students to see this structure using this rhyming device.