also you want to teach: why is iterative factorial faster than recursive? and , why do some (arbitrarily) large recursive factorials crash while the iterative equivalent just takes a long time ? (stack overflow)

IMHO we don't teach compsci kids enough about the costs of things - new vs. * for example