




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、三峡大学理学院2011级电信专业高级语言程序设计课程设计说明书 设计题目: 汉诺塔的搬移过程设计 班 级:高级语言程序设计1 班 学 号:2011142227 姓 名:徐飞 完成日期:20121设计任务设计题目:用递归法计算解决汉诺塔问题,并能够演示解决汉诺塔问题过; 要求:设计一个运用递归法计算解决汉诺塔问题C语言程序;2 汉诺(Hanoi)塔问题的提出 古代有一个梵塔,塔内有A,B,C,3个座,座A上有64个大小不等的盘子,大的在下,小的在上(如下图)。有一个和尚想把这64个盘子从座A全部移到座C ,在移动过程中可以借用座A,座B或座C,但每次只允许移动一个盘子,并且不允许大盘放在小盘的上
2、面。 3编程思路首先,要找出递归的两个关键点,即:递归终止条件:只有一个盘子时,可以移动。递归表达式:要找出递归表达式,可以如下设想: 第一步:将64个盘子的问题简化为63个盘子的问题,分三步完成移动操作:第一步:将64个盘子的问题简化为63个盘子的问题,分三步完成移动操作:(1)先将上面的63个盘子看成一个整体,从座A移到座B;(2)再将剩下的一个盘子(第64个,也是最大的一个)从座A移动到座C;(3)最后将63个盘子从座B移到座C。第二步,将63个盘子的问题简化成62个盘子的问题,同样分3步完成操作。再将62个盘子的问题简化成61个盘子问题。依此规律,每次重复上面的三步,这样层层递归,直到
3、最后只有一个盘子为止。下面以3个盘子为例说明详细的移动过程:(1)将座A上的2个盘子移动到座B上;(2)将座A上的1个盘子移动到座C上;(3)将座B上的2个盘子移动到座C上;上面第1步可用递归方法分解为:(1)将座A上的1个盘子从座A移动到座C上;(2)将座A上的1个盘子从座A移动到座B上;(3)将座C上的1个盘子从座C移动到座B上;第(3)步可用递归方法分解为:(1)将座B上的1个盘子从座B移动到座A上;(2)将座B上的1个盘子从座B移动到座C上;(3)将座B上的1个盘子从座A移动到座C上;第(1)步操作可归纳为:将座A上的2个盘子借助座C移到座B;第(3)步操作可归纳为:将座B上的2个盘子
4、借助座A移到座C;因此,将n个盘子从座A移到座C可以描述为:将n-1个盘子从座A借助座C移到座B;将剩下的一个盘子从座A移到座C;将n-1个盘子从座B借助座A移到座C;3系统操作流程图;开始开始Scanf(%d,&m); “请输入盘子的个数:”显示盘子的移动步骤;结束调用HN函数HN函数开始Printf(“盘子的移动步骤”)elseIf(n=n-1)继续运行If(n=1)HN递归调用4.程序说明;函数HN(int n,char a,char b,char c)表示将n个盘子从座A移到座C,移动过程中借助B关键语句:HN(n-1,a,c,b);printf(from %c to %cn,a,c);HN(n-1,b,a,c);假设盘子数为2、5,则其运行过程为:5源程序附录;#includevoid main()void HN(int n,char a,char b,char c);int m;printf(请输入盘子的个数:);scanf(%d,&m);printf(%d个盘子移动的步骤如下:n,m);HN(m,A,B,C);void HN(int n,char a,char b,char c)if(n=1)printf(from %
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年临床执业医师考试科目分布试题及答案
- 中小学教师资格考试对德育的理解试题及答案
- 睦邻纠纷调解协议书
- 山林私下买卖协议书
- 幼儿管护纠纷协议书
- 门面位置转让协议书
- 矿石供料协议书范本
- 校园场地硬化协议书
- 农村屋基买卖协议书
- 检测业务转包协议书
- (完整版)食品安全管理制度文本(完整版)
- DB14∕T 2163-2020 信息化项目软件运维费用测算指南
- 信号与系统讲义教案第5章连续时间信号与系统的复频域分析
- 素雅古典花鸟中国风PPT模板
- 农田水力学课程设计设计说明书
- 一年级20以内加减法练习(每页100题可直接打印)
- 大数据时代下的人力资源管理创新研究——以智联招聘为例
- 国家开放大学《课程与教学论》形考任务1-4参考答案
- 放弃治疗同意书
- USP 1225检验方法验证和USP1226检验方法确认(中英文稿)
- 胆道射频消融技术PPT课件
评论
0/150
提交评论