算法设计技能训练网络-汉诺威塔.docVIP

PAGE PAGE 34 算法设计技能训练实习报告 题目： 汉诺威塔 系 （院）: 计算机工程学院 专 业： 班 级： 网络1121 学 号： 姓 名： 指导教师： 学年学期: 2013 ~ 2014 学年 第 1 学期 2013年12月 算法设计技能训练任务书 课题 名称 设计 目的 通过算法设计技能训练，深入理解算法设计的意义和重要性，更好地掌握 算法设计的知识。 能够针对某一具体问题，设计算法进行解决。 锻炼实践动手能力，提高解决问题的能力。 实验 环境 硬件：1、PC机，奔腾Ⅳ以上CPU， 512MB以上内存，80G以上硬盘； 软件：Visual C++编程工具 任务 要求 界面友好，函数功能要划分好 总体设计应画——流程图 程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的 程序是没有价值的。 工作进度计划 序号 起止日期 工 作 内 容 1 2013.12.2 任务下达，查阅文献资料 2 2013.12.2～2013.12.4 总体设计、素材搜集、课题详细设计、调试 3 2013.12.5～2013.12.6 完善设计、撰写报告 4 2013.12.6 答辩 指导教师（签章）： 年 月 日 摘要 汉诺威塔（又称河内塔）问题是源于印度一个古老传说的 益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令 婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。所以，设计的目的是运用方法来移动盘子，使原有上小底大的一个柱子上的盘子，每次移动一个，且小盘子要放在大盘子的上面，移动到另一个柱子上，其中只能借助低三根柱子。通过C++语言来编写程序来实现至少5层的调整过程。功能：显示汉诺威塔的调整过程。实施：搭好框架，确定人机对话界面，确定函数个数，实行调整。（1）课题概述（课题的来源，预期目标，面对要解决的问题和需要去解决的问题所用的方法）（2）需求分析（设计的思路，方案，以及功能）（3）设计思路与算法（4）运行结果（5）附录 关键词 汉诺威塔 调整 C++ 益智 递归 选择 数据结构 目录 TOC \o 1-3 \h \z \u 引言 5 1汉诺威塔的概述 5 2需求分析 7 2.1分支结构——if语句 7 2.2分支结构——Switch语句 8 2.4问题概述 10 2.5三层的汉诺威塔演示 10 3算法与代码 12 3.1分析 12 3.2代码与注释 14 3.2.1Hanoi函数关于递归调整的代码： 14 3.2.2自动移动的汉诺威塔函数可以根据输入的层数进行处理 15 4运行结果 20 总结 22 附录： 23 参考文献 33 指导教师评语 34 引言 汉诺威塔是一款集娱乐与运算的智力游戏，他不仅可以在闲时帮助我们度过美好的时光，还可以在玩的过程中锻炼我们的思维，开发你的思维。 本课题的设计是为了解决n层汉诺威塔调整的解决方案，通过循环，选择，递归等算法来来构造不同的函数，主要的是调整，因此最主要的函数hanoi通过递归的方法来实现每层的调整，同时每层的移动也涉及了数组和if的选择，swith的选择。通过使用者输入汉诺威塔的层数，根据不同层数进行处理。 来源： 法国数学家 爱德华·卢卡斯曾编写过一个 印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神 梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而 梵塔、庙宇和众生也都将同归于尽。[1] 不管这个传说的可信度有多大，如果考虑一下把64片金片，由一根针上移到另一根针上，并