Research of the Hanoi Tower based on computational thinking

Xia Zhu; Jing Zhang; Zhi Cui; Hanjing Xia; Chunyan Wu

doi:10.1117/12.3018103

15 January 2024 Research of the Hanoi Tower based on computational thinking

Xia Zhu, Jing Zhang, Zhi Cui, Hanjing Xia, Chunyan Wu

Author Affiliations +

Proceedings Volume 12983, Second International Conference on Electrical, Electronics, and Information Engineering (EEIE 2023); 129832J (2024) https://doi.org/10.1117/12.3018103
Event: Second International Conference on Electrical, Electronics, and Information Engineering (EEIE 2023), 2023, Wuhan, China

Abstract

C Language Programming is an important professional basic course for computer majors in colleges and universities, and is an introductory course for learning programming technology, which is helpful for improving students' computational thinking. This paper introduces the classical problem Hannover Tower, through the solution of the Hanoi problem, excavates the mathematical rules of its connotation, and derives a series of mathematical formulas to help students understand the idea of non-recursive algorithms. Through the model described in the article to find out the movement law of each disk, it can be seen that the non-recursive solution is exactly the same as the traditional recursive solution in the disk movement, but this algorithm is more efficient and occupies less store space.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Xia Zhu, Jing Zhang, Zhi Cui, Hanjing Xia, and Chunyan Wu "Research of the Hanoi Tower based on computational thinking", Proc. SPIE 12983, Second International Conference on Electrical, Electronics, and Information Engineering (EEIE 2023), 129832J (15 January 2024); https://doi.org/10.1117/12.3018103

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE