汉诺塔问题新解

• 作者: 崔金玲 段新涛
• 来源期刊: 河南机电高等专科学校学报
• 学科: 工学
• 关键词: 汉诺塔问题 递归互换法 转化 移动
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 20-21,38
• 页数: 3页
• 分类号: TP31
• 字数: 2147字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-2093.2006.01.008

摘要

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

作者信息

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