汉诺塔》课程设计

《汉诺塔》课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、届课程设计《汉诺塔》课程设计说明书学生姓名学号所属学院信息工程学院专业计算机科学与技术班级指导教师教师职称讲师塔里木大学教务处制目录前言11.数据结构简介12.应用技术领域及范围13.设计的原理、方法和主要内容1正文21.设计目的22.设计要求23.需求分析23.1汉诺塔的由来：23.2汉诺塔与宇宙寿命：34.问题分析：45.概要设计55.1设计思想55.2实现方法55.3主要模块55.4模块关系56.详细设计56.1功能设计56.2算法分析66.3编写程序如下：66.4程序执行过程分析：77.调试分析

2、：78.小结10致谢11参考文献11前言1.数据结构简介数据结构是计算机程序设计的重要理论设计基础，它不仅是计算机学科的核心课程，而且成为其他理工专业的热门选修课。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型

3、。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。2.应用技术领域及范围汉诺塔的应用技术是来自于我们所学的数据知识和数学方面的学科，其中用到了数学递归，函数和数据的函数以及C语言等方面的知识。汉诺塔的领域是在我的日常生活中的每一个细节中，反复的运用是我的数学知识在生活的体现，如做归一问题，循

4、环问题，倒排问题，逻辑思维的相关问题等都要运用到我闷得汉诺塔原理。汉诺塔的范围来自每一个知识的指导，和生活中的运用。在我们的世界不是一成不变的，而是时时刻刻都在发生着变化，但一切的变化都没有脱离我们这个世界的规则。3.设计的原理、方法和主要内容汉诺塔的设计原理是我们所学的数据结构与递归原理的应用，并且是在数据老师的指导下编写的源程序。得到了自己所设计的结果。汉诺塔的方法是把n个盘子从柱子1移到柱子3（利用柱子2），第一步，把n-1个盘子从柱子1移到柱子2（利用柱子3），第二步，把柱子1剩下的最大的盘子移

5、到柱子3，第三步，把n-1个盘子从柱子2移到柱子3（利用柱子1）。每一个的移动都是所有的东西动，一个动就会把所有的逻辑打乱并且得不到所要测得结果。偏离我这此所设计的初终。汉诺塔的主要内容是经过不断地移动来挪去所有的盘子到指定的位置，递归原理的应用来解释了我所用的数据的知识。一个一个的去组织去协调，所有的设计不断地在循环到达一定的次数的到我这次所设计结果。第11页共14页正文1.设计目的课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与

6、实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。2.设计要求1．明确课设任务，复习与查阅有关资料。2．按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。3．一至四名同学分为一组，完成一个应用问题的程序的编写工作。4．应用程序应具有一定的可用性：（1）凡等候用户输入时，给出足够的提示信息，如“PleaseSelect（1—3）：”提示用户选择。（2）格式明显易懂，配上适当的颜色、声音等辅助效果，能方便地改正输入

7、时的错误，使用户感到方便、好用。（3）有联机求助功能。用户能直接从系统得到必要的提示，不查手册也能解决一些疑难。5．程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行：（1）对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。（2）当可能的回答有多种时，应允许输入任何一种回答。（3）对删除数据应给出警告。3.需求分析3.1汉诺塔的由来：汉诺塔是源自印度神话里的玩具。如下图：第11页共14页在印度，有这么一个古老的传说：在

8、世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。上帝创造世界的时候做了三根金刚石柱子