Solving the Towers of Hanoi problem

So there you are, in an interview, palms are sweaty, mum's spaghetti... or you're just brushing up on some algorithms, either way, you've come across a question asking you to solve the Towers of Hanoi problem. What now? The problem Let's start with a...