四针汉诺塔问题的算法设计  

Algorithm Design for the Four-pin Problem

作　　者：王晋利 赵永哲 Wang Jinli;Zhao Yongzhe(College of Information Engineering,Shandong Huayu University of Technology,Dezhou 253034,China)

机构地区：[1]山东华宇工学院信息工程学院,山东德州253034

出　　处：《黑龙江科学》2024年第13期102-104,共3页Heilongjiang Science

基　　金：2023年课堂教学改革示范课程——数据结构(A)(17)。

摘　　要：对传统三针汉诺塔问题的递归求解算法进行简要分析和研究,在此基础上对四针汉诺塔问题进行深入研究,给出四针汉诺塔最优移动次数的算法,并通过穷举法分析提炼出最优参数的取值。The study briefly analyzes the recursive algorithm of the traditional three-pin Tower of Hanoi problem,deeply researches the four-pin Tower of Hanoi problem based on this,and proposes the algorithm of the optimal movement number,and extracts the value of the optimal parameter through the exhaustive analysis.

关 键 词：三针汉诺塔 四针汉诺塔 递归算法 分治法 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]