摘要
对传统三针汉诺塔问题的递归求解算法进行简要分析和研究,在此基础上对四针汉诺塔问题进行深入研究,给出四针汉诺塔最优移动次数的算法,并通过穷举法分析提炼出最优参数的取值。
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.
作者
王晋利
赵永哲
Wang Jinli;Zhao Yongzhe(College of Information Engineering,Shandong Huayu University of Technology,Dezhou 253034,China)
出处
《黑龙江科学》
2024年第13期102-104,共3页
Heilongjiang Science
基金
2023年课堂教学改革示范课程——数据结构(A)(17)。
关键词
三针汉诺塔
四针汉诺塔
递归算法
分治法
Three-pin Tower of Hanoi
Four-pin Tower of Hanoi
Recursive algorithm
Divide-and-conquer method
