Recursion: Towers of Hanoi

Using recursion often involves a key insight that makes everything simpler. ... In our Towers of Hanoi solution, we recurse on the largest disk to be moved. That is ...

www.cs.cmu.edu