汉诺塔教材
一个人浪漫-
有趣的汉诺塔
——思维潜能开发校本教材
河山实验学校小学部
时美娟
前
言
数学教学游戏（思维潜能开发）课
程是按照《优质课堂与现代教学技艺运用的研
究》总课题组倡导的“教学游戏”理念
,
借鉴国内外“思维潜能开发”的有效经验，结
合心理学、
认知科学和脑科学的最新研究成果
,
经过本土化再造后
,
逐步形成的教学游
戏课程的训练体系。其核心是以“益智”为载体，通过愉悦的探究体验活动，开发学
生的思维潜能，促进学生身心健康的全面发展。
教学游戏（思维潜能开发）课程实质上是一种思维潜能开发训练。它采用课程化
的训练体系，试图跳出目前“题型”和“分数”的羁绊，在充满游戏乐趣和紧张思维
碰撞的精神活动中挑战固有的思维定势，开发学生的智慧潜能。它不仅是一种在探索
< br>中进行创新思维的学习，
还是落实
《义务教育阶段数学课
程标准
2011
年版》
对
“四基、
四能”教学要求的一种有效手段。其目的在于让学生在实践、体验中
培养其创新意识、
践行能力，团结协作、社会活动等方面的能力及技艺。
河内塔是根据一个传说形成的一个问题：
有三根杆子
A
，
B
，
C
。
A
杆上有
N
个
(N>1)
穿
孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至
C
杆：提示：
可将圆盘临时置于
B
杆，也可将从
A
杆移出的圆盘重新移回
A
杆，但都必须遵循上述
两条规则。问：如何移？最少要移动
多少次？
目
录
1
基本介绍
2
历史传说
3
相似问题
4
concreteHAM
4.1
在分析⑵之前
4.2
讨论问题⑵，
4.3
算法介绍
5
汉诺塔问题的程序实现
5.1
汉诺塔问题的递归实现
5.2
汉诺塔问题的非递归实现
5.3
汉诺塔问题的递归
Java
语言实现<
/p>
5.4
汉诺塔问题的递归
pascal
语言实现
1
5.5
汉诺塔问题的递归易语言实现
5.6
汉诺塔问题的递归
VB
实现
汉诺塔游戏
汉诺塔递归算法
汉诺塔问题
汉诺塔玩法
一、基本介绍
《汉诺塔》的器具很简单，认识认识吧！
2
读一读：
汉诺塔是由三根杆子
A
，
B
，
C
组成的。
A
杆上有
N
个
(N>1)
穿孔圆盘，盘的尺寸由
下到上依次变小
。要求按下列规则将所有圆盘移至
C
杆：每次只能移动一个圆盘
；大
盘不能叠在小盘上面。提示：可将圆盘临时置于
B
杆，也可将从
A
杆移出的圆盘重新
移回
A
杆，但都必须尊循上述两条规则。问：如何移
？最少要移动多少次？汉诺塔是
根据一个传说形成的一个问题：
有三根杆子
A
，
B
，
C
。
A
杆上有
N
个
(
N>1)
穿孔圆盘，盘的尺寸由下到上依次变小。
要求按下列规
则将所有圆盘移至
C
杆：
3