四针汉诺塔问题的算法设计
Algorithm Design for the Four-pin Problem
王晋利 1赵永哲1
作者信息
- 1. 山东华宇工学院 信息工程学院,山东 德州 253034
- 折叠
摘要
对传统三针汉诺塔问题的递归求解算法进行简要分析和研究,在此基础上对四针汉诺塔问题进行深入研究,给出四针汉诺塔最优移动次数的算法,并通过穷举法分析提炼出最优参数的取值.
Abstract
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.
关键词
三针汉诺塔/四针汉诺塔/递归算法/分治法Key words
Three-pin Tower of Hanoi/Four-pin Tower of Hanoi/Recursive algorithm/Divide-and-conquer method引用本文复制引用
基金项目
2023年课堂教学改革示范课程——数据结构(A)(17)
出版年
2024
NETL
NSTL
万方数据