•   Home
  • Proceedings
  • Asia-Pacific Youth Conference on Communication Technology (A...

Asia-Pacific Youth Conference on Communication Technology (APYCCT 2010 E-BOOK)

Kunming,China,8.7-8.8，2010

ISBN: 978-1-935068-20-4 Scientific Research Publishing, USA

E-Book 934pp Pub. Date: August 2010

Category: Computer Science & Communications

Price: $120

Title: Non-recursive Algorithms for Generalized Hanoi Tower Problem
Source: Asia-Pacific Youth Conference on Communication Technology (APYCCT 2010 E-BOOK)(Part 3 Computer Technology and Application) (pp 320-322)
Author(s): Ming-ming Zhang, College of Computer Science and Information, Guizhou University, Guiyang 550025, China
Gang Gou, College of Computer Science and Information, Guizhou University, Guiyang 550025, China
Li Zhang, College of Computer Science and Information, Guizhou University, Guiyang 550025, China
Abstract: Through the analysis of generalized Hanoi tower problem, a non-recursive algorithm of Hanoi tower problem is given with non-recursive solution ideas of classic Hanoi tower problem. Compared with the recursive algorithm, this algorithm is greatly reduced space complexity with not too much increase in time complexity. This algorithm solves the problem of computer breakdown because of a sharp increase in memory space occupation the caused by increase of the number of disks.
Proceedings by Subjects
Resources
Products
Contact us
book@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1243940697
Book Publishing WeChat
Follow SCIRP
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top