Hanoi tower with some console visualization of how the stacks look after every move.
Bonus: Simple recursion example