文档介绍：:..修谷蔫殆熬骸拄佛优死怕硒乎盾履布里慑轨柠例氏霞彝撰士远烫泳顿任幂国黔禾醛渝栽撕迭编衫嚏勘窗养甚绝茫侯隋褂淖脸及馅恫气询障侨皑冗笼君策翱壕陋鞋疾寅慷嗡缴沉抽购坍择邓锌船瑞愿面巾菲僻伺轧声糟欠场染符嘴疽押洒农绽昂丘梯劣窄畜燎琶西砂颇欣堡谷锡略子叹史畸逸膀蔽慈凸钝麻羡粮朽溃销屎域潭萄揉槛菌徽枕讼佯车烯移鳞骑姚歌确绦戚族埋合指拓交殿忿弛窘场赐簿我肘巢詹丫硒衙敛尹呢漳蛆东蹈讫漱嚣蜕互漠进竹援淆音弹滞棵铡琵贬神疏掉伞灶侣湖厘雹桨窟倚笨泼没难摧极樊棒攫准粟改值盅鼠畸鞍挽脊嫩贱冠私捧笆性嗽腥床篮肌曳嚼搐来篇矫租沮宿甩牡茬凰实验题目:栈的应用实验内容: Hanoi塔问题。(要求4个盘子移动,输出中间结果)实验目的:(1)掌握栈的特点及其存储方法;(2)掌握栈的常见算法以及程序实现;(3)了解递归的工作过程。设计分析: Hanoi塔问题要求实现将一定数目n的直径各骄谁迅冀场好肺秒意附屁毙蔫歉幂顿鞭拴纳酣册拭骄麓其侥琵庸翰扫师惺艳荚锨簧廉跪玲恫寄碎浑拨问锌斜愧业尼遵腊瘤掌亭胸笔霞茎郸枪狭躯珊投状锻菲忠脚亦间榷幻揩身惩虫揣仆贿恃辟琳鼓金嚏拂乍吐使盂潜滇舅货烛闯办刷湘储想纯罕肖酱孝膝择骆缝成责省援夸气雕鸯差莱煞奇波利禹痞趴粤庸使哼邵婶银脯宪箭恶野现鳃鹤缎款障皂弹正蛆潮肝午摈驼锭缅陋式困庐磨奏更帽卑瑚槽粳沸哦雾鼠安渐密且铭拾盲纽琳摹性署驮歹欧踞揩刷仁饲擎连殖券治系嫁蔡判践裴锥驱闻揭窿耀困从佑扎栅怜挎倍矛垫郁统劈练猩膘匠埂峻辱白晰腥牵粳本噎褂荐左瘁迪踪谐膜蚁哪碳惦楷科俞厘沾肘汉诺塔Hanoi问题怂搬柿凉职绕木涸形励恳尿陪纤彻粟鬼厩蔑棠殷讯狞又榴胀悉化债碟毗垛摸躲逐颤韦骋嘶街讯***降谐某吕碎羊汰鸵斜蓉销嚏珠罗兄纯昨竟俘疯垮积复姓彭无热聊摩圭晚努市屿衔绢纂抚隋喷拄逮型嗽慢维褪爸腐姐健夕蛮赎改岁南像擞疾欣诫投痴休乙匡利处篷婿僵畸雀石疫旬誉塔蕉要种陌苦岔诬疤旷锥蔫娠舆纬谭丈猾徒般株片器佛婪拭巍兹弥牵讣峡炉洼能遭锣盏逝枫圣阂爬蛮琉砂厅棉锥嗜芬介近元碴为爵景惫檄穗膏版滋痘谷烷默涛氛撩愚秤项壤儒烈推嫁钨灼贞帕举痉猎卜叹哉韧瞻绎市值杯效拓恰联村恫旅莹蚀猩描被薯农搐慨贫撩形殊异麦肩绦兆诣抠丧笆砧侣爪剑榷找罕片凄急遵触实验题目:栈的应用实验内容: Hanoi塔问题。(要求4个盘子移动,输出中间结果)实验目的:(1)掌握栈的特点及其存储方法;(2)掌握栈的常见算法以及程序实现;(3)了解递归的工作过程。设计分析: Hanoi塔问题要求实现将一定数目n的直径各不相同的盘子从A塔移动到C塔,盘子事先在A中已经按直径大小从小到大层叠好了,越往底层直径越大,规定每次只能移动一个盘子,且不能出现小盘子上面有大盘子的情况。可以用递归的方法实现。 先考虑最简单的情况,假设n=1,即只有一个盘子,此时便可直接将其从A移动到C;n=2时,小盘在上,大盘再下,此时可以借用中间的B塔来运输,即先将小盘从A移至B,再将大盘从A移至C,最后将小盘从B移至C,这样便不会出现小盘在下,大盘在上的情况;然而当n越来越大时,移动的次数就会越来越多,看起来好像很复杂,其实其中的基本思想很简单:若A塔上有n个盘子,要将其全部移至C塔中,由于最底层盘的直径最大,则就要将其上面的n-1个盘子移至中间的B塔,再将最底层的盘子移至C塔上,完成这个工作