汉诺塔程序设计报告

中原工学院信息商务学院

1

《Java程序设计》

实

习

报

告

中原工学院信息商务学院

经济管理系

2010年6月20号

中原工学院信息商务学院

2

目录

一、实习题目 ............................................................................................... 2

二、实习目的 ............................................................................................... 2

1、社会需求 ............................................................................................................. 2

2、专业需求 ............................................................................................................. 2

三、开发环境 ............................................................................................... 2

四、实习内容 ............................................................................................... 3

1、系统功能需求 .................................................................................................. 3

数据结构

学院 ： 信息学院

班级： 计科高职13-2

姓名： ***

学号：

************ —1— 汉诺塔程序设计报告

一、题目

汉诺塔（Towers of Hanoi）问题

二、设计要求

1、在窗口中画出初始时塔和碟子的状态。

2、可以以自动或手动两种方式搬移碟子。

3、自动搬移可以通过定时器或多线程的方法，每一次移动的时间间隔可以自定，以人眼观察比较舒服为宜，每一次的移动过程如能实现动画最好。

4、定义塔的描述类和碟子的描述类。

5、在程序中，碟子的数目及每次移动的时间间隔可以通过对话框设置（也应该有默认值）。

6、支持暂停功和继续的功能（在自动搬移过程中可以暂停，并继续）。

7、暂停后，可以将当前的状态保存（碟子和塔的组合关系）。

8、可以从7中保存的文件中读出某个状态，并继续移动。

三、问题分析

1、已知有三个塔（1、2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。

2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆放至顶部）。

3、每次移动一个碟子。 —2— 4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。

5、可以借助塔3。（图1-1）

图1-1

首先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成了：

1、将上面的63个盘子移到b杆上；

2、将a杆上剩下的盘子移到c杆上；

3、将b杆上的全部盘子移到c杆上。

将这个过程继续下去，就是要先完成移动63个盘子、62个盘子、61个盘子....1个盘的工作。

四、算法选择

汉诺塔程序设计算法的实质就是递归递归思想的运用。现将其算法简述如下：

为了更清楚地描述算法，可以定义一个函数hanoi(n,a,b,c)。该函数的功能是：将n个盘子从塔a上借助塔b移动到塔c上。这样移动n个盘子的工作就可以按照以下过程进行：

北京化工大学计算机科学与技术专业

2014程序设计实训报告

题 目：个人记账软件

学生姓名 学号

李贝 12

高秋媛 23

王安瑾 03

专 业：计算机科学与技术

班 级： 计科1305

指导教师： ***

2014程序设计实训任务书

课程名称 程序设计实训

设计题目 个人记账软件

指导教师 江志英 时间 –

一、教学要求

1. 巩固和加深学生对c++面向对象课程的基本知识的理解和掌握

2. 掌握c++面向对象编程和程序调试的基本技能

3. 利用c++面向对象进行基本的软件设计

4. 掌握书写程序设计说明文档的能力

5. 提高运用c++面向对象解决实际问题的能力

二、设计要求及成果

1. 利用面向对象的程序设计思想，分析课程设计题目的功能需求（可多人【最多3人】组合协作完成一个题目，但一个分组最多只能一个优秀）

2. 写出详细设计说明（至少包括功能实现分析和模块流程图）

3. 编写程序代码，调试程序使其能正确运行（代码书写要规范，标示符要见名知意，要有必要的注释，每人至少3个函数，每人至少200行代码，不包括注释和花括号）

4. 设计完成的软件要便于操作和使用

5. 设计完成后提交设计报告（请严格按照模板进行排版）

四、进度安排

第一次上机? 选择课程设计题目，分析课题的要求

第二次上机前? 完成课题中类的设计，并编码实现

第三次上机前? 编码实现课题要求的大部分功能

第四次上机前? 完成课题的全部功能并进行必要的测试分析

第四次上机 撰写课题报告

第五次上机? 课题验收答辩，并提交课程设计报告（打印稿及电子稿）

五、评分标准

1. 每次上机考勤（至少四次上机实践）

2. 根据课程设计完成情况，必须有可运行的程序。

3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。

4. 课程验收答辩表现

六、郑重提示

原则上，只要编码并实现了一个可用的基本程序即可及格！但如果发现非自己编写、拷贝他人（含网络），直接不及格！ 目 录

实验报告书

课程名： 数据结构

题 目： 汉诺塔

班 级：

学 号：

姓 名：

评语：

成绩： 指导教师：

批阅时间： 年 月 日 《 数据结构 》实验报告 - 1

-

一、目的与要求

1）掌握栈与队列的数据类型描述及特点；

2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现；

3）掌握队列的链式存储表示与基本操作算法实现;

4) 掌握栈与队列在实际问题中的应用和基本编程技巧;

4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；

5）认真书写实验报告,并按时提交。

二、实验内容或题目

汉诺塔问题。程序结果：给出程序执行过程中栈的变化过程与圆盘的搬动状态。

三、实验步骤与源程序

源程序：

/ *编译环境Visual C++6.0 */

#include "stdafx.h"

#include

#include

void move(int h,char c,char f)

{

printf("%d:%c--->%c\n",h,c,f);

}

void hanoi(int n,char x,char y,char z)

{

if(n==1) move(1,x,z);

else

{

hanoi(n-1,x,z,y);

move(n,x,z);

hanoi(n-1,y,x,z);

}

}