In the "Australian Curriculum," the concept of mathematical induction is first met in the senior secondary subject Specialist Mathematics. This article details an example, the Tower of Hanoi problem, which provides an enactive introduction to the inductive process before moving to more abstract and cognitively demanding representations. Along the way, it is suggested that the Tower of Hanoi problem would also be suitable as an example for introducing mathematical inductive thinking to students in junior secondary school.