Non-recursive Algorithm of Tower of Hanoi Problem

Fuwan Ren,Qifan Yang,Jiexin Zheng,Hui Yan
DOI: https://doi.org/10.1109/cit.2010.364
2010-01-01
Abstract:As we all know, Hanoi Problem is a classical case of recursive algorithm in programming. In this paper, we study the problem in another way by numbering the peg from bottom to top with integer. Considering the relationship between disks and pegs, we design a new non-recursive solution to determine which disk is moved and which peg will be move to in each step. The algorithm is relatively simple and efficientive. We also discuss the optimization which is with scalability under certain conditions.
What problem does this paper attempt to address?