My first attempt to learn recursion involved Tower of Hanoi. It left me confused for days before clicking.