汉诺塔问题新解

• 作者: 崔金玲 段新涛
• 来源期刊: 河南机电高等专科学校学报
• 学科: 工学
• 关键词: 汉诺塔问题 递归互换法 转化 移动
• 年，卷（期）: 2006,（1）
• 页码范围: 20-21
• 页数: 2页
• 分类号: TP31

摘要

计算机中对汉诺塔问题的求解，通常利用数学上的递归方法，编制出相应的递归子程序，将n个盘子的移动问题转化为（n-1）盘子的移动问题；本文从相反的思路出发。在已知（n-1）个盘子具体移动步骤的基础上，用递归互换法直接推出n个盘子的具体移动步骤。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔金玲	河南师范大学物理与信息工程学院	27	115	6.0	10.0
2	段新涛	河南师范大学物理与信息工程学院	37	70	4.0	6.0