Analysis of Recursive Algorithms for Solving the Problemof the Tower of Hanoi

Authors

  • Eip Rufati
  • Burhan Rahmani
  • Biljana Percinkova

Abstract

This problem is well known to students of Informatics, since it appears in virtually at the introductory text on the data structure or the algorithms, this is why it's one of the main examples in programming, it is known as the problem of Tower of Hanoi. The recursive algorithm calls itself with simpler input values, what the algorithm does to the current input it applies simple operations to the returned value for the simpler input, and which obtains the result for the current input. Well this is why the recursive algorithm is very famous and also why we chose to solve the problem with this algorithm, we minimize the problem and then we can solve the problem easier. In this paper, we will try to solve the problem with a recursive algorithm and to analyses the recursive algorithms of it. The paper deals with the problem of Tower of Hanoi and recursive algorithm of this problem.

Keywords: Towers of Hanoi, algorithm, recursion, analysis.

Downloads

Published

2016-12-18

How to Cite

Rufati, E., Rahmani, B., & Percinkova, B. (2016). Analysis of Recursive Algorithms for Solving the Problemof the Tower of Hanoi. ANGLISTICUM. Journal of the Association-Institute for English Language and American Studies, 2(6), 65–68. Retrieved from https://www.anglisticum.org.mk/index.php/IJLLIS/article/view/1259

Issue

Vol. 2 No. 6 (2013): Volume 2, No.6, December, 2013

Section

Volume 2, No.6, December, 2013

License

Declaration/Copyright transfer:

1. In consideration of the undertaking set out in paragraph 2, and upon acceptance by ANGLISTICUM for publication of the manuscript in the Journal, I/We hereby assign and transfer publication rights to ANGLISTICUM, whereas I/We retain the copyright for the manuscript. This assignment provides ANGLISTICUM the sole right and responsibility to publish the manuscript in its printed and online version, and/or in other media formats.

2. In consideration of this assignment, ANGLISTICUM hereby undertakes to prepare and publish the manuscript in the Journal, subject only to its right to refuse publication if there is a breach of the Author’s warranty in paragraph 4 or if there are other reasonable grounds.

3. Editors and the editorial board of ANGLISTICUM are empowered to make such editorial changes as may be necessary to make the Manuscript suitable for publication.

4. I/We hereby acknowledge that: (a) The manuscript submitted is an original work and that I/We participated in the work substantively and thus I/We hereby are prepared to take public responsibility for the work; (b) I/We hereby have seen and approved the manuscript as submitted and that the manuscript has not either been published, submitted or considered for publication elsewhere; (c) The text, illustration, and any other materials included in the manuscript do not infringe upon any existing copyright or other rights of anyone.

5. I/We hereby indemnify ANGLISTICUM and the respective Editors of the Journal as mentioned in paragraph 3, and hold them harmless from any loss, expense or damage occasioned by a claim or suit by a third party for copyright infringement, or any suit arising out of any breach of the foregoing warranties as a result of publication of the manuscript.