The Tower of Hanoi puzzle is a popular diversion, which you may have encountered before. We are interested in this puzzle as an example of recursion. Please explore the websites and applets about the puzzle, given in the Online Resources below.
Questions:
Explain why the Tower of Hanoi puzzle is an example of a recursion relation.
Describe how you would approach solving a standard Tower of Hanoi puzzle.
Describe how you would approach solving one of the puzzle's variations, such as the bi-color puzzle at cut-the-knot.org.