原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
PAGE2
实验报告
课程名称数据结构
实验名称汉诺塔问题
实验类型设计型实验
实验地点计304机房实验日期2011.11.11
指导教师魏海平
专业计算机科学与技术
班级算计1001
学号1011010113
姓名张强
辽宁石油化工大学计算机与通信工程学院
数据结构实验报告评分表
项目
要求
分数
有无项目（√）
得分
预习报告
（30分）
实验目的明确
5
实验内容理解透彻
5
实验方案设计完整合理
程序总体框架设计完整
10
完成相关辅助代码
5
测试方案合理
5
实验过程
（30分）
发现问题
5
问题的分析
15
问题的解决方法
10
实验报告
（20分）
内容翔实无缺漏
5
如实记录实验过程
10
撰写规整
5
实验总结
（10分）
实验结果的分析
5
按照结果对原实验方案的改进意见
5
实验体会
（10分）
实验的收获
5
实验内容的发散考虑
5
总分
实验内容：
(1)设计数据结构，表示三座宝塔和n个盘子；
(2)输出每一次移动盘子的情况；
(3)分析算法的时间性能。
实验步骤：
(1)将塔A上的n-1个碟子借助塔C先移到塔B上。
(2)把塔A上剩下的一个碟子移到塔C上。
将n-1个碟子从塔B借助于塔A移到塔C上。
汉诺塔求解示意图
．c)把塔A上剩下的一个碟子移到塔C上(d)把n-1个碟子从塔B移到塔C
汉诺塔算法Hanoi：
voidHanoi(intn,charA,charB,charC)
{
if(n==1)printf(移动%d从%c到%c\n,n,A,C);
//将碟子从A移到C上
else{
Hanoi(n-1,A,C,B);
printf(移动%d从%c到%c\n,n,A,C);
Hanoi(n-1,B,A,C);
}
}
实验源程序：
#includestdio.h
voidhanoi(intn,charA,charB,charC)
{
if(n==1)
{
printf(移动%d从%c到%c\n,n,A,C);
}
else
{
hanoi(n-1,A,C,B);
printf(移动%d从%c到%c\n,n,A,C);
hanoi(n-1,B,A,C);
}
}
voidmain()
{
intn;
printf(输入所要处理的汉诺塔个数:\n);
scanf(%d,n);
hanoi(n,A,B,C);
}
六．使用说明：
=====================
输入所要处理的汉诺塔个数；
显示结果；
=====================
Select：
输入汉诺塔个数；
实验结束，显示结果。
实验结果截图：
实验总结（结果分析和体会）
实验中主要运用了汉诺塔算法，在编写程序之前要了解汉诺塔算法的主要思想。
在实验操作过程中遇到了换位顺序的错误，但是这让我对算法加深了解。
上机是对平时所学的知识的检验，所以这就要靠平时的积累了。
要学会在基础之上去创新，去简化程序。
文档评论（0）