Towers of Hanoi revisited a nonrecursive surprise

  title={Towers of Hanoi revisited a nonrecursive surprise},
  author={H. Mayer and D. Perkins},
  journal={ACM SIGPLAN Notices},
  • H. Mayer, D. Perkins
  • Published 1984
  • Computer Science
  • ACM SIGPLAN Notices
  • We describe a simple algorithm that solves the inherently recursive towers of Hanoi problem via iteration. To demonstrate the feasibility of the solution an implementation in Fortran with generated run-time output is appended. 
    16 Citations

    Topics from this paper

    A note on iterative Hanoi
    • 6
    • Highly Influenced
    • PDF
    Student Monks: Teaching Recursion in an IS or CS Programming Course using the Towers of Hanoi
    • 12
    • PDF
    Binary number applications
    Recursion vs. Iteration: An Empirical Study of Comprehension
    • 16
    A Linear space algorithm for solving the towers of hanoi problem by using a virtual disc
    • M. Er
    • Mathematics, Computer Science
    • Inf. Sci.
    • 1989
    • 3
    Spin-out: the Chinese rings in the classroom
    • 2
    Chinese Rings and recursion
    • 4