汉诺塔算法的分析与设计

作     者：马健喆 Ma Jianzhe

作者机构：太原理工大学信息工程学院山西太原030024 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2015年第8期

页      码：49-51页

摘      要：为了提升学生的编程能力,从解决计算机科学和应用中经典的汉诺塔问题入手,分析了分治算法与递归算法的关系,分别给出了分治算法、递归算法的设计步骤,给出了分治法的时间复杂度计算公式和求解方法。深入分析了汉诺塔问题的简化过程、分解步骤,设计了汉诺塔算法,给出了完成汉诺塔搬迁需要移动盘子次数的计算公式和求解方法。使学生能够把所学的方法用于解决具体问题,并对算法进行比较分析,从而将理论和实际应用切实结合起来。

主 题 词：汉诺塔 时间复杂度 递归方法 分治算法 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16644/j.cnki.cn33-1094/tp.2015.08.019

馆 藏 号：203828340...