汉诺塔教学反思
师生问答对话的探索----《汉诺塔》教学反思
山东省日照市文登路小学刘卫妮
汉诺塔游戏，起源于古印度的一个传说，这一堂从游戏中开始的数学课，将一改有些学生认为“数学很枯燥的”的想法，通过让学生自己动手去体验，不仅是在学习数学知识，更是在训练数学思维。揭开的不仅是谜底，更是想教给学生如何学好数学的一种方法。下面，我将对师生问答对话进行一下反思。
过程课中，第一，开始通过师生会话自然导入，如：你喜欢玩游戏吗？你还想继续玩吗？通过传说中关于世界末日的预言，让学生迫不及待的想找到问题的答案。第二，通过让学生到黑板上贴标题的方法，一方面自然出现课题，另一方面通过这种活动又复习了游戏规则，让学生通过活动说出游戏规则。如，师：孩子们，眼睛看到这儿来，你发现了什么？生：老师，汉诺塔这款游戏器具既有立柱，还有圆盘，我发现黑板上只有三根立柱，而缺少圆盘。师：孩子，你有一双善于发现的眼睛。圆盘在老师手里。谁来将这三个纸质圆盘贴到黑板上的第一根圆柱上？生贴师：大家同意他的贴法吗？理由是什么？师：同学们同意他的观点吗？生：。。。师：是的，小盘在上，大盘在下，这是我们玩这款游戏的规则之一（PPT出示），汉诺塔仅仅这一个规则吗？生：老师，我知道。玩汉诺塔还有一个规则是：一次只能移动一个圆盘。师：说的很好。请同学们仔细观察，看老师的操作是否正确，并说出理由。（师故意做错误演示）生：。。。。第三，注重在各个环节中渗透对学生的情感目标。比如“师：孩子们知道了游戏规则，我想征求大家的意见，此时，你最想干什么？”通过询问，拉近和学生的距离，建立一种平等民主的教学环境。又如“师：XX同学，不仅善于分析，还讲述的非常清楚，跟大家分享了他的成功。孩子们，分享别人的成功，也是一种进步。”让学生知道要取长补短，互相学习。第四，通过让学生找最少步数之间的规律进行拓展延伸，找到里面的数学奥秘，让学生觉得数学是很有趣的，数学无处不在，我们可以用数学问题解释生活中的很多事情。如，师：要是我们一直这样做下去，还没有做到咱们所有的9个圆盘的游戏，就已经下课了，来，我们先一起看一下我们的研究成果，认真看，你发现这些数字有什么规律了吗？最后，作为奖励我给学生讲了一个小故事，这个故事正好体现了本节课的数学问题，让学
生在课下研究探索，找到问题的答案，寓教于乐。师：同学们，今天的这堂课老师分享了你们的成功和快乐，老师有一个故事也想和大家分享一下，“百万富翁的破产”：杰米是百万富翁，一天，他碰到上一件奇怪的事。一个叫韦伯的人对他说，我想和你订个合同，我将在整整一个月中每天给你10万元，而你第一天只需给我1分钱，以后你每天给我的钱是前一天的两倍。杰米说，真的？！你说话算数？合同开始生效了，杰米欣喜若狂。第一天杰米支出1分钱，收入10万元。第二天，杰米支出2分钱，收入10万元。到了第10天，杰米共得100万元，而总共才付出5元1角2分。到了第20天，杰米共得200万元，而韦伯才得5千元多。杰米想：要是合同订、三个月该多好！结果杰米却破产了。孩子们，原因是什么？我期待着你们能帮帮我。
汉诺塔问题在数学界有很高的研究价值，而且至今还在被一些数学家们所研究，它可以帮助开发智力，激发我们的思维。让小学生接触这款益智游戏，利用一次次不断的探索和尝试，可以激发他们的兴趣，积极应对困难，获得成功体验，锻炼他们的思维，同时，培养主动探索，不服输的精神。数学磨砺孩子的思维品质。数学，是思维的体操；数学课堂应是师生思维活动的场所。数学学习的主要任务，其实就是发展学生的思维，要让学生学会思维的方式，形成良好的思维品质。课堂里知识的学习是有形的，思维的发展是无形的。如何让无形的思维发展转化为外在的有形体现，这就要求学生在掌握知识的过程中，理解掌握知识之间的内在联系，联系就是思维，联系就是方法，联系就是能力，我们要在数学学习过程中让孩子寻找到知识与知识之间的联系，知识与生活之间的联系等。只有建立联系学生才会触类旁通，一通百通。然而，学生的思维单靠老师是教不会的。靠的是学生自己在经验中的摸索、体悟和积累，依靠学生自主地将这种摸索和体悟所得进行内化，逐渐学会如何思维，这个过程只有孩子自己才能实现。
在活动过程中，教师应更善于引导学生积极动脑自己去找到游戏策略，让学生更多参与，更多发现，培养学生独立思考的良好学习习惯，同时，这样也有利于学生建立学习信心。
07141326汉诺塔-课程设计
汉诺塔课程设计 报告 目录 一、需求分析 (3) 二、概要设计 (4) 三、详细设计 (6) 四、测试与分析 (7) 五、总结 (7)
六、附录：源程序清单 (8) 一、需求分析 1．1问题描述 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：
18，446，744，073，709，551，615 这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔，但很难用计算机解决64层的汉诺塔。 后来，这个传说就演变为汉诺塔游戏: 1.有三根杆子A，B，C。A杆上有若干圆盘 2.每次移动一块圆盘，小的只能叠在大的上面 3.把所有圆盘从A杆全部移到C杆上 经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动圆盘：如3阶汉诺塔的移动：A→C，A→B，C→B，A→C，B→A，B→C，A→C 此外，汉诺塔问题也是程序设计中的经典递归问题。 将n个盘子从a座移动到c座可以分解为以下3个步骤： （1）将a上n-1个盘借助c座先移到b座上。 （2）把a座剩下的一个盘移到c座上。 （3）将n-1个盘从c座借助于a座移到c座上。 1．2基本要求 （1）输入的形式和输入值的范围： 输入圆盘的数量，类型为整型，大于零。 （2）输出的形式： 运行结果为用字母表示移动盘子的方案，而并非是真正移动盘子。 (3) 程序所能达到的功能； 输入圆盘数量为定值时的移盘方案。帮助我们更清晰的理解汉诺塔问题，及递归调用的应用。 二、概要设计 分析问题，找出移动圆盘的正确算法。 将n个盘子从a座移动到c座可以分解为以下3个步骤： （1）将a上n-1个盘借助c座先移到b座上。 （2）把a座剩下的一个盘移到c座上。 （3）将n-1个盘从c座借助于a座移到c座上。
12.实验心理学 实验报告 河内塔
河内塔 XXX 应用心理学X班 摘要本实验主要通过被试对河内塔游戏的问题解决的过程，记录问题解决的时间，以及圆盘的移动数量，分析被试所用的思维策略，思考在实验过程中遇到的问题，从而找出解决河内塔的最优方法。一般情况下，被试第一一次参与实验的时间比较长，若成功之后一遍一遍做，时间会慢慢缩短。分析可得最好的策略应当是模式策略。实验存在练习效应和疲劳效应，且极易受环境影响。 关键词河内塔问题循环子目标知觉策略模式策略机械记忆策略 1.引言 河内塔问题是问题解决研究中的经典实验。给出柱子1、2、3。在柱1上，有一系列圆盘，自上而下圆盘的大小是递增的，构成金字塔状。要求被试将柱1的所有圆盘移到柱3上去，且最终在柱3上仍构成金字塔排列，规则是每次只能移动一个圆盘，且大盘不可压在小盘之上，可以利用圆柱2。完成河内塔作业的最少移动次数为2的n次方减1，其中n为圆盘的数目。 解决河内塔问题有以下四种常用策略，分别为循环子目标，知觉
策略，模式策略，机械记忆策略 循环子目标思路是要把最大的金字塔移到柱3，就要先把次大的金字塔移到柱2;而要把次大的金字塔移到柱2, 就要先把比它小一层的金字塔移到柱3。依次类推，直到只需要移动最上面的盘为止。这种策略类似计算机的递归，它是内部指导的策略，被试不必看具体刺激，只是把内部目标记在脑中，然后-步步循环执行，直到解决问题。知觉策略:这种策略是刺激指导的策略，根据所看到的情景与目标的关系，排除当前最大的障碍，从而一步步达到目标。 模式策略:也是内部指导的策略，但不涉及目标，而是按-定规则来采取行动。解决河内塔的通用规则是，当圆盘的总数为奇数时，最小的圆盘按1->3->2->1->3->2的顺序移动;当总数为偶数时，按1->2->3->1- >2- >3的顺序移动。 机械记忆策略是将做对的一系列步骤死记硬背下来，但无法创新，不可迁移。 2 对象与方法 2.1 被试 教师教育学院应用心理学班2班同学1名，矫正视力正常，色觉正常。 2.2 仪器 实验仪器为计算机，PsyKey实验平台 2.3 实验材料
汉诺塔课程设计
汉诺塔课程设计 一、教学内容： 1、了解汉诺塔的历史。 2、讲解汉诺塔的游戏规则。 二、课程设计目的： 1、让伙伴们了解汉诺塔的历史，勾起孩子们的学习兴趣，让伙伴们更加热爱数学。 2、在掌握汉诺塔玩法的基础上，锻炼伙伴们的观察力，变通里，和右脑开发。 3、增强伙伴们的空间想象能力和动手能力。 4、让伙伴们体会到数学的神奇，从而对数学产生更加浓厚的兴趣。 三、培养技能：观察力、想象力、变通里、右脑开发。 四、所需工具：汉诺塔、记号笔。 五、教学流程概述： 第一节课：1、讲一个关于汉诺塔的故事。2、带领伙伴们一起观察和了解汉诺塔的游戏规则。（以三盘为例说明）（30分钟） 第二节课：汉诺塔4盘的移法。（30分钟） 第三节课：汉诺塔5盘的移法。（30分钟） 第四节课: 汉诺塔月底考核。（30分钟） 六、教学流程详细解读： 第一节课：让伙伴们了解汉诺塔的历史，勾起孩子们的学习 兴趣，让伙伴们更加热爱数学。 1、讲关于汉诺塔的故事： 在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄 铜板上插着三根宝石针。印度教的主神梵天在创造世界的时 候，在其中一根针上从下到上地穿好了由大到小的64片金 片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在 按照下面的法则移动这些金片：一次只移动一片，不管在哪 根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移
、告诉伙伴们游戏规则： 以三个环为例说明： （一）先让伙伴们自己观察有几个柱子，有几个盘，并且盘是怎么排列的？ 答：有三根相邻的柱子，第一根柱子上从下到上放着3个不同大小的圆盘，并且顺序是由大到小依次叠放。 （二）分别为这3个相邻的柱子编号A柱、B柱、C柱；在为这3个圆盘编号盘1、盘2、盘3。 让伙伴们自己动脑想想：如何要把A柱上的3个盘子一个一个移动到C柱上，并且每次移动同一根柱子上都必须保持大点的盘子在下，小点的盘子在上。最后也要使移动到C 柱的圆盘从下到上按照盘3,2,1金字塔的形状排列。 （三）带领伙伴们一起动手操作： （1）、盘1移动到C柱。 （2）、盘2移动到B柱。 （3）、盘1在移动到B柱上，这时盘1在盘2上。 （4）、盘3移动到C柱上。 （5）、再将盘1移动到A柱，这时B柱就只剩盘2。 （6）、将盘2移动到C柱，在盘3上边。 （7）、再将盘1移动到C柱，这时就成功了。 （四）鼓励伙伴们再来一次，按照刚才的移动方法 将C柱的圆盘移动到A柱。 （五）等所有伙伴都移动成功都移动成功后，引导伙伴们仔细思考，看看各位伙伴在移动的过程中有发现什么规律和技巧没有？ 带领伙伴再来熟悉一遍： 第一步：盘1移动到C柱；第二步：盘2移动到B柱；．．．．．．第四步：盘3移动到C柱上．．．．．．
java,汉诺塔,课程设计,心得体会
java,汉诺塔,课程设计,心得体会 篇一：基于JAVA汉诺塔游戏设计与实现 基于JAVA汉诺塔游戏设计与实现 院系：计算机与电子系 专业班：计算机应用技术0902班 姓名：高亚 学号：XX2911057 指导教师：彭文艺 XX 年6月 基于JAVA汉诺塔游戏设计与实现 JAVA Tower of Hanoi-based Game Design and Implementation 摘要 Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaSE, JavaEE, JavaME）的总称。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。在全球云计算和移动互联网的产业环境下，Java更具备了显著优势和广阔前景。 随着时代的不断发展进步，计算机已经融入我们的日
常生活。很多时候，很多的问题想通过人的手来亲自解决已变得十分困难了，这时我们就要运用计算机来帮我们解决这些复杂的问题，汉诺塔问题就是这类较复杂的问题。 此次，我们通过Eclipse软件来解决汉诺塔问题。程序运行后会出现一个界面，界面上有各种操作提示，按照提示进行各种操作后会得到汉诺塔游戏的运行过程及结果。 关键词： Java 汉诺塔 Eclipse Abstract Java is a cross-platform application software can write object-oriented programming language by Sun Microsystems, Inc. in May 1995 launch of the Java programming language and the Java platform (namely JavaSE, JavaEE, of JavaME) the general excellent versatility, efficiency, platform portability, and security of Java technology, widely used in personal PC, the data center, game consoles, scientific supercomputers, mobile phones and the Internet, while the world's largest developer of professional community. Global cloud computing and mobile Internet industry environment, Java has significant advantages and broad prospects. With the continual development and progress, the
人工智能 实验三 汉诺塔的深度有界搜索求解
< 人工智能 > 实验报告 3 一、实验目的： 掌握汉诺塔的深度有界搜索求解算法的基本思想。 二、实验要求： 用C语言实现汉诺塔的深度有界搜索求解 三、实验语言环境： C语言 四、设计思路： 含有深度界限的深度优先搜索算法如下： (1) 把起始节点S放到未扩展节点OPEN表中。如果此节点为一目标节点，则得到一个解。 (2) 如果OPEN为一空表，则失败退出。 (3) 把第一个节点(节点n)从OPEN表移到CLOSED表。 (4) 如果节点n的深度等于最大深度，则转向(2)。 (5) 扩展节点n，产生其全部后裔，并把它们放入OPEN表的前头。如果没有后裔，则转向(2)。 (6) 如果后继节点中有任一个为目标节点，则求得一个解，成功退出；否则，转向(2)。 五、实验代码： #include
long floor; //记录第几层 } node; node queue[362880 / 2 + 1]; //奇偶各一半 long tail, head; long hash[362880 / 32 + 1]; int main() { void Solve(); while (scanf("%ld", &queue[0].map) && queue[0].map) { memset(hash, 0, sizeof(hash)); queue[0].floor = 1; //(根节点)第一层 tail = head = 0; Solve(); printf("max_floor == %d\n", queue[head].floor); printf("total node == %d\n", head + 1); printf("total node in theory [%d]\n", 362880 / 2); } return 0; } void Solve() { node e; long i, map[9], space; long Compress(long *); int V isited(long *); void swap(long &, long &); while (tail <= head) { e = queue[tail++]; for (i=8; i>=0; i--) { map[i] = e.map % 10; if (map[i] == 0) { space = i; } e.map /= 10; } V isited(map); //根节点要置为访问过 if (space >= 3) { //can up swap(map[space - 3], map[space]); if (!Visited(map)) { queue[++head].map = Compress(map); queue[head].floor = queue[tail - 1].floor + 1;
12-C程序设计实验(十二)模版
计算机程序设计基础实验报告 实验十二：实验名称函数(二) 实验地点机房 姓名张三专业班级学号 2 日期 【实验目的】 (1)掌握函数的嵌套调用的方法 (2)掌握函数的递归调用的方法 (3)掌握全局变量和局部变量的概念和用法 【实验要求】 (1)熟练掌握函数的嵌套调用的方法 (2)熟练掌握函数的递归调用的方法 【实验环境】 (1) Microsoft XP操作系统 (2) Microsoft VC++ 6.0 【实验内容】 1．极值问题 题目描述：编写一个函数，其功能是求给定数组中的最小值与最大值的元素。 输入：第一行是测试数据的组数，第二行是数组的大小(n<=10)和数组元素输出：最大值和最小值 样例输入： 2 10 10 15 21 54 87 15 15 12 45 32 5 1 2 3 9 10 样例输出： 87 10 10 1 2．渊子赛马 题目描述： 赛马是一古老的游戏，古代战国时期就有田忌赛马。现在渊子也来赛一赛马。假设每匹马都有恒定的速度，所以速度大的马一定比速度小的马先到终点（没有
意外！！）。不允许出现平局。最后谁赢的场数多于一半(不包括一半)，谁就是赢家(可能没有赢家)。渊子有N(1≤N≤1000)匹马参加比赛。对手的马的数量与渊子马的数量一样，并且知道所有的马的速度。聪明的你编写一个函数，来预测一下这场世纪之战的结果，看看渊子能否赢得比赛。 输入： 输入有多组测试数据。每组测试数据包括3行： 第一行输入N(1≤N≤1000)。表示马的数量。第二行有N个整型数字，即渊子的N匹马的速度。第三行有N个整型数字，即对手的N匹马的速度。当N为0时退出。 输出： 若通过聪明的你精心安排，如果渊子能赢得比赛，那么输出“YES”。否则输出“NO”。 样例输入： 5 2 3 3 4 5 1 2 3 4 5 4 2 2 1 2 2 2 3 1 样例输出： YES NO 提示：参见P160 例7.9 “按值传递参数” 3．进制转换 题目描述：请你用函数递归，输入一个十进制数整数N，将它转换成R进制数输出。 输入： 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R （2<=R<=16, R<>10）。输入以文件结束符结束。 输出：
汉诺塔课程设计
攀枝花学院课程设计 题目：汉诺塔演示程序设计院（系）： 年级专业： 姓名： 学号： 指导教师： 二〇〇九年十二月十四日 攀枝花学院教务处制
攀枝花学院本科学生课程设计任务书 注：任务书由指导教师填写。
课程设计（论文）指导教师成绩评定表
摘要 汉诺塔（又称河内塔）问题是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 利用计算机图形学进行汉诺塔演示程序设计,是利用C语言绘图函数实现汉诺塔的递归算法图形界面演示过程。通过C语言实现图形学的绘图，程序控制，以及区域填充，并根据汉诺塔的算法原理实现大小不同的盘子移动的全过程演示。 关键词汉诺塔，变换矩阵，种子填充算法，递归调用
目录 摘要 .......................................................................................................................................... I 1 需求分析 (1) 1.1 需求概述 (1) 1.2 需求环境 (1) 1.3 功能描述 (2) 2 概要设计 (3) 2.1 程序功能模块 (3) 2.2 程序流程图 (3) 2.3 数据结构的设计 (4) 3 详细设计 (5) 3.1 程序初始化 (5) 3.1.1 代码功能 (5) 3.1.2 功能实现代码 (5) 3.2 盘块的移动过程 (5) 3.2.1代码功能 (5) 3.2.2 功能实现代码 (5) 3.3 递归函数 (6) 3.3.1 流程图 (6) 3.3.2 功能实现代码 (7) 4 测试与运行 (8) 结束语 (9) 参考文献 (10)
数据结构实验报告汉诺塔
实验报告书 课程名：数据结构 题目：汉诺塔 班级： 学号： 姓名： 评语： 成绩：指导教师： 批阅时间：年月日
一、目的与要求 1）掌握栈与队列的数据类型描述及特点； 2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示与基本操作算法实现; 4) 掌握栈与队列在实际问题中的应用和基本编程技巧; 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 5）认真书写实验报告,并按时提交。 二、实验内容或题目 汉诺塔问题。程序结果：给出程序执行过程中栈的变化过程与圆盘的搬动状态。 三、实验步骤与源程序 源程序： / *编译环境Visual C++6.0 */ #include "stdafx.h" #include
汉诺塔课程设计
学 号： 200840420149 课 程 设 计 题 目 汉诺塔 教 学 院 计算机学院 专 业 计算机 班 级 网络技术 姓 名 指导教师 2010 年 12 月 17 日
课程设计任务书 2009 ～2010 学年第一学期 学生姓名：专业班级：网络技术 指导教师：工作部门：计算机学院 一、课程设计题目 汉诺威塔 二、课程设计内容（含技术指标） 1．在移动盘子的每一步骤，形象直观地显示各针上的盘子。 2．考虑到学“VC 语言”课程的学生同时学习了“数据结构”课程，所以用灵活的数据结构解决汉诺威塔问题，灵活的处理数据结构中的经典问题。 3．使用VC++,因用面向对象的方法去处理数据结构已经是当今的潮流。 三、进度安排 1. 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2. 完成最低要求：实现5层汉诺威塔的调整过程； 3．进一步要求：直至实现n＝9时的情况。 四、基本要求 1．界面友好，函数功能要划分好 2．总体设计应画流程图 3．程序要加必要的注释 4．要提供程序测试方案 5．程序一定要经得起测试，宁可功能少一些，也要能运行起来。 教研室主任签名： 2010年12 月 17 日
目录 1、概述 (3) 2、设计目的 (4) 3、问题分析 (4) 4、逻辑设计 (5) 5、流程图 (5) 6、程序代码： (6) 7、程序调试与测试 (9) 8、结果分析 (12) 9、总结 (13) 一、概述 数据结构是计算机学科非常重要的一门专业基础理论课程，要想编写针对非数值计算问题的高质量程序，就必须要熟练的掌握这门课程设计的知识。另外，他与计算机其他课程都有密切联系，具有独特的承上启下的重要位置。拥有《数据结构》这门课程的知识准备，对于学习计算机专业的其他课程，如操作系统、数据库管理系统、软件工程的都是有益的。
汉诺塔问题
实验二知识表示方法 梵塔问题实验 1．实验目的 （1）了解知识表示相关技术； （2）掌握问题规约法或者状态空间法的分析方法。 2．实验内容（2个实验内容可以选择1个实现） （1）梵塔问题实验。熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的表示方法； （2）状态空间法实验。从前有一条河，河的左岸有m个传教士、m个野人和一艘最多可乘n人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否则野人会把传教士吃掉。搜索一条可使所有的野人和传教士安全渡到右岸的方案。 3．实验报告要求 （1）简述实验原理及方法，并请给出程序设计流程图。 我们可以这样分析： （1）第一个和尚命令第二个和尚将63个盘子从A座移动到B座； （2）自己将底下最大的盘子从A移动到C； （3）再命令第二个和尚将63个盘子从B座移动到C；（4）第二个和尚命令第三个和尚重复（1）（2）（3）；以此类推便可以实现。这明显是个递归的算法科技解决的问
题。 （2）源程序清单： #include
int n; printf("input the number of diskes\n"); scanf("%d",&n); hanoi(n,'A','B','C'); } void hanoi(int n,char p1,char p2,char p3) { if(1==n) cout<<"盘子从"< scratch图解汉诺塔问题 汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘 在进行转移操作时，都必须确保大盘在小盘下面，且每次只能移动一个圆盘，最终c柱上有所有的盘子且也是从上到下按从小到大的顺序。 当a柱子上只有一个盘子时只要把那个盘子直接移到c就行了， 有两个盘子的话把1号盘先移到b柱，在把2号盘移到c柱，最后把b柱上的1号盘移到c柱就行了， 那么如果有n个盘子呢？ 这里我们先把上方的n-1个盘子看成整体，这下就等于只有两个盘子，自然很容易了，我们只要完成两个盘子的转移就行了,再把前n-2个盘子看作一个整 体，就这样一步步向前找到可以直接移动的盘子，n-3......，2,1，最终，最上方的盘子是可以直接移动到c柱的。 看到这里其实就已经有了程序的设计思路，那就是递归，这个时候只要理解递归最终的解决的问题是什么就行了，中间的事交给程序，递归可以很绕也可以很直接，我们按照最直接的理解就行了。 如果你想想清楚每一步执行过程，那么你可以继续往下看，确实有点乱，切记别把自己绕晕了。 举个例子：当n=7时，前6个要想办法成功移动到b柱上，7号是Boss，他不管上面的6个小弟用什么办法，我可以先等着，于是7号在等着上面6个完成移到b柱，现在6是临时老大，他也想去c柱，于是他命令前5个移到b 柱，他等着，5号也采取之前两个的做法，于是这个命令一直往前传，没办法，上面被压着自己也没法动啊。 终于到了1号，他是现在唯一能动的，于是1号移动到了b柱，好了，2号可以到c柱。不过a柱上还有3号，于是让1号移到c柱，3号可以到b柱了，之后1号和2号在想办法到b柱，于是1,2,3号在b柱，4号也要得到b柱啊，1,2,3号你们按照刚才的办法到c柱，空出b柱给4号。后面的5号、6号都重复这样的操作，终于前6号移动到b柱，7号直接跑到了c柱，于是剩下在b 柱的6个小弟还要再干一遍他们在a柱上干的事。 程序截图： 课程设计报告 课程设计名称：C语言课程设计 课程设计题目：汉诺塔问题求解演示 院（系）：计算机学院 专业：计算机科学与技术 班级： 学号： 姓名： 指导教师： 完成时间：2010年3月18日 沈阳航空航天大学课程设计报告 目录 第1章需求分析 (3) 1.1 课程设计的题目及要求 (3) 1.2 总体分析 (3) 第2章系统设计 (4) 2.1 主要函数和函数功能描述 (4) 2.2 功能模块图 (4) 第3章详细设计 (5) 3.1主函数流程图 (5) 3.2各功能模块具体流程图 (6) 第4章调试分析 (10) 4.1.调试初期 (10) 4.2.调试中期 (10) 4.3.调试后期 (10) 参考文献 (11) 附录 (12) 第1章需求分析 1.1 课程设计的题目及要求 题目：汉诺塔问题求解演示 内容： 在屏幕上绘出三根针，其中一根针上放着N个从大到小的盘子。要求将这些盘子从这根针经过一个过渡的针移到另外一根针上，移动的过程中大盘子不能压在小盘子上面，且一次只能移动一个盘子。要求形象直观地演示盘子移动的方案和过程。 要求： 1）独立完成系统的设计，编码和调试。 2）系统利用C语言实现。 3）安照课程设计规范书写课程设计报告。 4）熟练掌握基本的调试方法，并将程序调试通过 1.2总体分析 本题目需要使用C语言绘制图形，所以需要turbo C，需要绘图函数，而汉诺塔的函数属于经典的函数，在书本上都学习过，所以这个题目的难点在于需要绘制汉诺塔图形。攻克这一点其他的问题都迎刃而解。但是我个人以前也没有学过一些关于turboC 方面的知识。所以我将重点放在了对#include 实验题目： Hanoi 塔问题 一、问题描述： 假设有三个分别命名为 A , B 和C 的塔座，在塔座 B 上插有n 个直径大小各不相同、从小到 大编号为1, 2,…，n 的圆盘。现要求将塔座 B 上的n 个圆盘移至塔座 A 上并仍按同样顺序 叠排，圆盘移动时必须遵守以下规则： (1 )每次只能移动一个圆盘； (2)圆盘可以插在 A , B 和C 中任一塔上； ( 3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 要求： 用程序模拟上述问题解决办法,并输出移动的总次数, 圆盘的个数从键盘输入； 并想 办法计算出程序运行的时间。 二、 算法思路： 1 、建立数学模型： 这个问题可用递归法解决,并用数学归纳法又个别得出普遍解法： 假设塔座B 上有3个圆盘移动到塔座 A 上： (1) "将塔座B 上2个圆盘借助塔座 A 移动到塔座C 上; (2) "将塔座B 上1个圆盘移动到塔座 A 上; (3) "将塔座C 上2个圆盘借助塔座 B 移动到塔座A 上。 其中第 2步可以直接实现。第 1步又可用递归方法分解为： 1.1"将塔座B 上1个圆盘从塔座 1.2"将塔座B 上1个圆盘从塔座 1.3"将塔座A 上1个圆盘从塔座 第 3 步可以分解为： 3.1将塔座C 上1个圆盘从塔座 3.2将塔座C 上1个圆盘从塔座 3.3将塔座B 上1个圆盘从塔座 综上所述：可得到移动 3 个圆盘的步骤为 B->A,B->C, A->C, B->A, C->B, C->A, B->A, 2、算法设计： 将n 个圆盘由B 依次移到A , C 作为辅助塔座。当 n=1时，可以直接完成。否则，将塔 座B 顶上的n-1个圆盘借助塔座 A 移动到塔座C 上；然后将圆盘B 上第n 个圆盘移到塔 座A 上；最后将塔座 C 上的n-1个圆盘移到塔座 A 上，并用塔座B 作为辅助塔座。 三、原程序 #include 汉诺塔游戏 学院：理学院 班级：信科102班 组长：李万东 组员1：袁雪娇 组员2：张瑜 设计期限2012 年3月1开始 至2012年6月20 结束 课程设计题目：汉诺塔游戏 课程设计目的： 《JA V A程序设计》是计算机相关专业的必修专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。本课程的程序设计专题实际是计算机相关专业学生学习完《JA V A程序设计》课程后，进行的一次全面的综合训练，JA V A程序设计的设计目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握程序设计及其在网络开发中的广泛应用，基本方法及技巧，为学生综合运用所学知识，利用软件工程为基础进行软件开发、并在实践应用方面打下一定基础。 随着社会的进步，我们用来娱乐的游戏世界也越来越丰富，越来越复杂。本程序的汉诺塔游戏不但包括了游戏最基本的功能，而且还能培养用户的逻辑思维能力，同时也给玩家提供了一定的娱乐空间。本游戏还包括一个自动演示搬移汉诺塔的功能，此功能能够帮助初次接触此游戏的用户了解此游戏的玩法。 课程设计理论： 本程序要求实现用图形界面，画出3个杆和若干个大小不一的矩形盘子，形成3个塔，分别为A塔，B塔，C塔，同时盘子数目可以人工设定。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动该盘子、释放鼠标来放置该盘子。用户在移动盘子的过程中，可以随时单击汉诺塔菜单栏的菜单中提供的按钮，重新开 1格式已调整，word版本可编辑. 始游戏，并且可以通过单击汉诺塔菜单栏的菜单提供的按钮，让程序自动完成把A塔上的盘子全部移动到C塔上，实现自动演示。 汉诺塔算法属于递归算法，该算法过程为： 假定要把n个盘子按题目规定由A杆借助B杆移动到C杆。 第一步：先把上面的n-1个盘子借助C杆放到B杆。 第二步：把第n个盘子从A杆直接移到C杆。 第三步：把B杆上的n-1个盘子借助A杆移到B杆。 概要设计： 1.课程设计内容： 有三个表示塔的对象，分别命名为A、B和C。A塔上有若干个盘子，盘子的大小不等，并按着大小顺序依次摆放在A塔上，大盘在下，小盘在上。用户可以用鼠标拖动盘子，把A塔上的盘子全部移动到另外两个塔中的任何一个塔上。要求每次只能移动一个盘子，在任何时候不允许大盘压在小盘的上面。用户也可以选择让程序自动演示。选择自动演示后，程序将以动画形式演示把A塔上的盘子全部移到C塔的过程。 2.课程设计功能： (1)设计GUI界面的汉诺塔。汉诺塔中有三个座，名字分别是A、B和C。初始状态是A座上有四个大小不等的盘子，这些盘子从座底到座顶按着大小顺序依次摆放在A座上。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动该盘子、释放鼠标来放置该盘子。 (2)程序要求用户在移动盘子过程中，不允许把大盘子放在小盘子的上面，用户最终要完成的是把A座上的全部盘子移动到B座或C座上。 (3)用户可以通过单击汉诺塔菜单栏的菜单提供的按钮，让程序自动完成把A座上的盘子全部移动到B座或C座上。 (4)用户在移动盘子的过程中，可以随时单击汉诺塔菜单栏的菜单提供的按钮，重新开始游戏。 3. 2. 1.实验目的： 通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。 2.问题描述： 汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔B和塔C）。从世界创始之日起，婆罗门的牧师们就一直在试图把塔A 上的碟子移动到塔C上去，其间借助于塔B的帮助。每次只能移动一个碟子，任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时，世界末日也就到了。 3.算法设计思想： 对于汉诺塔问题的求解，可以通过以下三个步骤实现： (1)将塔A上的n-1个碟子借助塔C先移到塔B上。 (2)把塔A上剩下的一个碟子移到塔C上。 (3)将n-1个碟子从塔B借助于塔A移到塔C上。 4.实验步骤： 1.用c++ 或c语言设计实现汉诺塔游戏； 2.让盘子数从2 开始到7进行实验，记录程序运行时间和递 归调用次数； 3.画出盘子数n和运行时间t 、递归调用次数m的关系图， 并进行分析。 5.代码设计： Hanio.cpp #include"stdafx.h" #include 七层汉诺塔的解法 1、把1号从a挪动到c 2、把2号从a挪动到b 3、把1号从c挪动到b 4、把3号从a挪动到c 5、把1号从b挪动到a 6、把2号从b挪动到c 7、把1号从a挪动到c 8、把4号从a挪动到b 9、把1号从c挪动到b 10、把2号从c挪动到a 11、把1号从b挪动到a 12、把3号从c挪动到b 13、把1号从a挪动到c 14、把2号从a挪动到b 15、把1号从c挪动到b 16、把5号从a挪动到c 17、把1号从b挪动到a 18、把2号从b挪动到c 19、把1号从a挪动到c 20、把3号从b挪动到a 21、把1号从c挪动到b 22、把2号从c挪动到a 23、把1号从b挪动到a 24、把4号从b挪动到c 25、把1号从a挪动到c 26、把2号从a挪动到b 27、把1号从c挪动到b 28、把3号从a挪动到c 29、把1号从b挪动到a 30、把2号从b挪动到c 31、把1号从a挪动到c 32、把6号从a挪动到b 33、把1号从c挪动到b 34、把2号从c挪动到a 35、把1号从b挪动到a 36、把3号从c挪动到b 37、把1号从a挪动到c 38、把2号从a挪动到b 39、把1号从c挪动到b 40、把4号从c挪动到a 41、把1号从b挪动到a 42、把2号从b挪动到c 43、把1号从a挪动到c 44、把3号从b挪动到a 45、把1号从c挪动到b 46、把2号从c挪动到a 47、把1号从b挪动到a 48、把5号从c挪动到b 49、把1号从a挪动到c 50、把2号从a挪动到b 51、把1号从c挪动到b 52、把3号从a挪动到c 53、把1号从b挪动到a 54、把2号从b挪动到c 55、把1号从a挪动到c 56、把4号从a挪动到b 57、把1号从c挪动到b 58、把2号从c挪动到a 59、把1号从b挪动到a 60、把3号从c挪动到b 61、把1号从a挪动到c 62、把2号从a挪动到b 兰州交通大学 数理与软件工程学院 课程设计报告 2011 ～2012学年第二学期 课程名称数据结构 设计题目汉诺塔游戏程序 班级信计1001班 小组成员张章、王欣、李贵生 报告者李贵生201005235 指导老师金静 2012年6月 一、实验目的： 通过此次C++实训，一方面加深了对C++语言的了解，而不只是单单的在课本中学到的那些理论。通过学生动手亲自编写，平时乏味的课程，变的生动有趣。平时在课堂上学到的东西可以自己动手编写，将其转化成一些实用的技能。另一方面，通过学生小组完成任务，提高团队意识，增加凝聚力，让同学们意识到团结就是力量，每个人都是重要的一份子。 二、题目：汉诺塔游戏程序 <1> 问题描述：在平面上有三个位置A、B、C，在A位置上有n 个大小不等的圆盘、小盘压在大盘上形成圆盘堆。要求将A位置的N个圆盘通过B位置移动到C位置上，并按同样的顺序叠放。 移动圆盘时必须遵循以下规则： 1.每一次只能移动一个圆盘 2.圆盘可以放在A、B、C任何一个塔座上 3.任何时刻都不能将大圆盘压在小圆盘上 <2> 基本要求： 圆盘的个数从键盘输入（如3-64等）；用动画的形式在屏幕上显示盘的移动。 三、问题分析和任务定义 1、已知有三个塔（1、 2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。 2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆 放至顶部）。 3、每次移动一个碟子。 4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。 5、可以借助塔3。 先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成了： 1、将上面的N个盘子移到b杆上； 2、将a杆上剩下的盘子移到c杆上； 3、将b杆上的全部盘子移到c杆上。 将这个过程继续下去，就是要先完成移动n个盘子、n-1个盘子、n-2个盘子....1个盘的工作。 四、课题介绍： 4.1 汉诺塔问题初始模型： 4.2 实现步骤： 为满足题目中盘子的移动问题，必须遵循的条件是：一次 西北农林科技大学信息工程学院《算法分析与设计》综合训练实习报告 题目：分治法循环赛日程表 学号 姓名 专业班级 指导教师 实践日期2011年5月16日-5月20日 目录 一、综合训练目的与要求 (1) 二、综合训练任务描述 (1) 三、算法设计 (1) 四、详细设计及说明 (3) 五、调试与测试 (4) 六、实习日志 (6) 七、实习总结 (6) 八、附录：核心代码清单 (6) 一、综合训练目的与要求 本综合训练是软件工程专业重要的实践性环节之一，是在学生学习完《算法分析》课程后进行的综合练习。本课综合训练的目的和任务： （1）巩固和加深学生对算法分析课程基本知识的理解和掌握； （2）培养利用算法知识解决实际问题的能力； （3）掌握利用程序设计语言进行算法程序的开发、调试、测试的能力； （4）掌握书写算法设计说明文档的能力； （5）提高综合运用算法、程序设计语言、数据结构知识的能力。 二、综合训练任务描述 假设有n=2k 个运动员要进行网球循环赛。设计一个满足一下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次 （2）每个选手一天只能赛一次 （3）循环赛一共进行n-1天 利用Java语言开发一个界面，输入运动员的个数，输出比赛日程表。对于输入运动员数目不满足n=2k时，弹出信息提示用户。 三、算法设计 (1) 文字描述 假设n位选手顺序编号为1，2，3……n，比赛的日程表是一个n行n-1列的表格。第i行j列表示第i号选手在第j天的比赛对手，根据分治法，要求n个选手的比赛日程，只要知道其中一半的比赛日程，所以使用递归最终可以分到计算两位选手的比赛日程，然后逐级合并，得出结果。 (2) 框图 数据库课程设计报告------------题目：汉诺塔 学院名称：计算机学院 专业名称：计算机科学与技术 班级：计算机08-08班 学号：0804010807 姓名:田昊 指导教师：孙冬璞 起始时间：2011年1月5日-------2011年1月9日 摘要 汉诺塔（又称河内塔）问题是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 利用计算机图形学进行汉诺塔演示程序设计,是利用C语言绘图函数实现汉诺塔的递归算法图形界面演示过程。通过C语言实现图形学的绘图，程序控制，以及区域填充，并根据汉诺塔的算法原理实现大小不同的盘子移动的全过程演示。 1 需求分析 1.1 需求概述 汉诺塔演示程序设计是计算机图形学中图形变换的内容之一。而图形学中的图形变换的概念是由简单图形生成复杂图形，可用二维图形表示三维形体，甚至可以对静态图形经过快速变换而获得图形的动态显示效果。其任务是研究各点坐标之间的变化规律。而本次课程设计就是利用C语言以及图形函数实现汉诺塔的递归算法来进行其盘块移动的全过程显示。在TC环境中要实现这样的功能，就要牵涉到图形设备接口的知识。Windows图形设备接口是为与设备无关的图形设计的，是Windows系统的重要组成部分,负责系统与用户或绘图程序之间的信息交换,并控制在输出设备上显示图形或文字。应用程序必须通知图形设备接口来加载特定的设备驱动，一旦驱动得以加载，就可以准备应用设备进行相关的操作这些任务都要通过创建和维护设备描述表来完成。在实现汉诺塔演示程序设计时，是利用坐标系统而得到的，而在Windows应用程序中有两种坐标系统：设备坐标系统和逻辑坐标系统。其中设备坐标系统中又有三种相互独立的坐标系统：屏幕坐标系统、窗口坐标系统和用户区坐标系统。这些坐标系统均以像素点来表示度量的单位。屏幕坐标系统使用整个屏幕作为坐标区域，原点为屏幕原点。窗口坐标系统使用了边界在内的应用程序的窗口作为坐标区域。窗口边界的左上角是坐标系统的原点。用户坐标系统是最经常使用的坐标系统。用户区是窗口工作区，不包括窗口边界、菜单条及滚动条等。用户一般只需操作应用程序的用户区，因此用户区坐标系统对大多数应用程序都是适用的。scratch图解汉诺塔问题
c语言课程设计--汉诺塔
汉诺塔程序实验报告
汉诺塔课程设计报告
汉诺塔问题实验报告
七层汉诺塔的解法
汉诺塔游戏设计过程
(完整word版)分治法循环赛日程表实验报告
汉诺塔 面向对象课程设计