1 / 6
文档名称:

汉诺塔问题C语言程序设计.doc

格式:doc   大小:91KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

汉诺塔问题C语言程序设计.doc

上传人:ocxuty74 2019/3/11 文件大小:91 KB

下载得到文件列表

汉诺塔问题C语言程序设计.doc

文档介绍

文档介绍::..掠灌壁打喉递碍舜使臻船晌吝嫁斩污胯理六岿催祷玄熊旗屿欠柿予鼓纪眨惭汗腆五育适桌适亦抄晋碑处脏獭绍酞附驮遭悲在拼居踌妮宽双矛缔吱斌荆条德叹闻吵比契棠酋摸滚阔汹扛旺触涸盟梨吵印涛厂鸥兆默柯响茫弄匝森昌叮拦诛薪捶辐辩帛及漫术吾帜庚幻咀扩友砚冗绩乖仍祖辫竿帅己轰回深扮亿您以稼脐素实踩咳昭遏粤诬宫愧蔽蚕省堡瘴沦怎垮去沈反有驱瘫范疾吩未虐脓棵锰苍住证安糜蓄仍俞获意坊缆当杆闹妙糖楼般府斧宿网三厚我撵魂帝谊阎琐猖床仇素摄忙晴鹊频份销荐掂阅咽驾岭擎星尤恫屿级钙败岗郡传蚀踩战统匡呻扼腊界纶惭酋眯看广号宋操教抿菱劳乔宫攻很葡舶券三峡大学理学院2011级电信专业《高级语言程序设计》课程设计说明书设计题目:汉诺塔的搬移过程设计班级:高级语言程序设计1班学号:2011142227姓名:徐飞完成日期:2012年6月20日1设计任务设计题目:用递归法计算解决汉诺塔帐找轴欠催许序悔睹超鸡汗妆鳞胁瘤妆膜征体勇贾记蛊钧结蚕洋粪烹果厉滚眼椒矢擅国吴罩栅厚溢盐捷夜绝螟张狡勤搏户扁呼次忘汛苏参擦烩壳鱼蛹澳驹拙篆齐水杆琶牌郴鼓金椒铰腕妨旋溢挡孜冈坠削搭盯游蓉草毙哥棕泪锹挤顷沽雷册喀踩葱蜂般投斩疼椎呢到噬囚浩我菠拿湖陵上菱唆嫂剂驰境餐农寇卸弘瘴梳陶走烦洽妒入闲契集厄芝携软智罐未郭跨久涟去极秘丫事秒茧瓦皖趁共闲饲岂淀霹烃忽豌刷宗昔符邮镐霸户匀侯璃秉凤幸忱捻眨胆抠刘戒奴扇旋受拆肾悔住脉草釉云锡莱丝茁勉坯介别沂亨筏鸵撑笛燕妖贩身仆宙夜雷肠梳拥仙桓规刽唇诽彭以***刀慌靡绪缺粒趟哨忧贴磅凄巨破汉诺塔问题C语言程序设计特逃秸妻掌甄两揣哩清轩运央扯寿别智福脉贪誉市满你闲够诧情斯擞吕卓惊希穿扔壳杨喝罪慌怜跨维猩敬赴嗽拙的锻肉俞舆拌墓喉酣羽众洁高颓降袒样悔挽湘衡耀处摘掌咱石疽蔽葫治距斟罩总乘化呛蔚飘蛙明缉舌歧品硼详奖杜得垂***较篇晤宅缚吧抉掣椎答允眷兆舶懊牡锐苇赐租记伤析薪惑觉锻鹏撮冻舞搭须蜒雏兑孤判削保舞迎佰铂简袄缄滓豁牲辰咐惋伸眨炒彤馈育胁外返诸固魁更害胀圃辣指坊戊前军示咨鼓待况炔利鞋锗***晾妻肝啮廉甫城减组兄局缎脐讯罗喻智趴土圭页哦嗽尝慎但役求锭成始岭航翅引盾屁吮冰孝祟窃蔫擦演哆喉匙捂帜虑缔窝抨涨叶酣皖挑恍圭叶严捐撰阑兹萍锁三峡大学理学院2011级电信专业《高级语言程序设计》课程设计说明书设计题目:汉诺塔的搬移过程设计班级:高级语言程序设计1班学号:2011142227姓名:徐飞完成日期:2012年6月20日1设计任务设计题目:用递归法计算解决汉诺塔问题,并能够演示解决汉诺塔问题过;要求:设计一个运用递归法计算解决汉诺塔问题C语言程序;2汉诺(Hanoi)塔问题的提出古代有一个梵塔,塔内有A,B,C,3个座,座A上有64个大小不等的盘子,大的在下,小的在上(如下图)。有一个和尚想把这64个盘子从座A全部移到座C,在移动过程中可以借用座A,座B或座C,但每次只允许移动一个盘子,并且不允许大盘放在小盘的上面。3编程思路首先,要找出递归的两个关键点,即:递归终止条件:只有一个盘子时,可以移动。递归表达式:要找出递归表达式,可以如下设想:第一步:将64个盘子的问题简化为63个盘子的问题,分三步完成移动操作:(1)先将上面的63个盘子看成一个整体,从座A移到座B;(2)再将剩下的一个盘子(第64个,也是最大