© 1987 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Towers of Hanoi: The Derivation of Some Iterative Versions
Department of Computer Science, University of Western Australia, Nedlands 6009, Western Australia
This paper responds to a challenge by Hayes to convert the recursive solution of the Towers of Hanoi problem to the iterative form given in his paper. In the process it derives a number of other iterative solutions, including the binary digits solution of Gardner and MacCallum.
Received September 1985.
* Department of Computer Science, University of Western Australia, Nedlands 6009, Western Australia