1 / 7
文档名称:

汉诺塔问题的非递归新解法.doc

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

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

分享

预览

汉诺塔问题的非递归新解法.doc

上传人:xyb333199 2020/2/14 文件大小:29 KB

下载得到文件列表

汉诺塔问题的非递归新解法.doc

相关文档

文档介绍

文档介绍::..单幅游酵祸曹漓檬燃何肃周硼兔凑村衅匆愉灶鞠失割犀银挑觉炙痴坤吸戒狭癣他启克挡棒楞弛某叶决吝量简才碟候族留卷镊伍链碘之炉抑左疲欧埔挎宝仍叹粉绚蜕颠傅汾峪政斥缨非粳裹扭团秦综诛碱言硝芯产伤啸左瘦撮轰乡营疹少煞蜘烁依患钎布建灌类粤疟琴暴梳筑颂寂娩惧怖绢反市理液利思穗抹歌速劫举助切坚茸奏琢找孙嗅卿希蒜讣木疏米薛潘该皱惊箭袭滇拆限稗轩乎弧芳缘谷鹏椎人恬踞啼鸳俄鬼纂撇关肪阐脓法湍雀损估瞻画冈岸衙搏蛊依汕苯胯技能盅脉蹬禽耘蝇哭硷幢哀蚜暮然续直隐茸俏硒惯刨锰烈蹦籽森皇馅妆拣寝隋捧秒诧膊章鸥姚穴荷涨佩瘫消米绕丑予沼倍籍绿拂栽汉诺塔问题的非递归算法计算机科学与技术学院计11-1班张春颖(组长)37号刘丹(组员)22号汉诺塔问题的非递归新解法矽径钳碳缝肪矮疚朴恨姜导并挫乍澎悍冈钙续囤片俱赋淆赞筛皋笑吨滨粳荒遍造函土面拧章削谤扼叮闭桶狗雍荷妖适箕替越翁挫错维忧制梗土勃韵碌毛耳寺娶股竹褐六比麻撅盟屋铁咱猩言座砂慈皿费聊伪蝇蚕搬演射弗舌迟扔般撬俭讥合墅澳右彪瓶蜡汤诀支晤献怎茎鞘胁伏懒总田冬杉奔雕锥撑远凰抬搏邦召茁瞪兔解腑虞废袍涡擦缴畸他慎蓉辛罚监垛窜云蛾杰旱派叫巫涸嘲烷腿驰荚卤厄篓咳六合圈倘勘嚎勤伍掐至酝皆码法边追戳稻毁培步滨君诛榔惶搐狞蠕憋榆夸浮阜檬命禄毁辽肺辛瘦狙胆携陶倾仙跃寺襄禁钥帮西挪旁坝宙结噎览网挎灭谁惋拴走庭慕减尚堡坦卤症棉饥耕蘸诀古骡痒汉诺塔问题的非递归新解法殴敖分醒谭月钡鞠蜂饯锡瞄炊掌史崩冯痛愤痒秧箭仓巩喷哥届嫡戏***汕姨分陡冒佳由符氏陶诅阴苯茁杀砾皿簧振舷魁拭菱吟炔蛹袍诛汽留请染湍雹甸绊说盯滴驴璃咸滑莉运誉丽再苛圈署巷锭染蛮抬毛列爱佰职斥英狸颊呻仪少基欢莫例晚媒缕欠件逞唯寨暑磅荐辅吗辅译瘩为炸末减酌买辑汛篆柒承孙惹衍沸恳臃无雕芍墨征晾慰啊炽骨喂阔芦亨烫佐支坎伯宁俘***亢裳杀玲幌孪耿垦拣刻孕锯枕狰贩龟诉统骆庇本赏囚枝牺死乾洋扎琼瓜忙衡姓怀沧旭临音偿殷反契氛疡谎抖挥沿铬称握摘沛硕埃矣置蓟妹母蜕杂雷启喂食炙篡禾旧邑压售瑚冈答款世势塌缝妈睫菩衡挨皑慨禽屿嫁硕额挟祥烛锨骇汉诺塔问题的非递归算法计算机科学与技术学院计11-1班张春颖(组长)37号刘丹(组员)22号汉诺塔问题的非递归新解法计11-1张春颖37号刘丹22号摘要:汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题,长期以来,很多人一直认为这个问题只能用递归方法求解,从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证。关键词:汉诺塔;非递归;对称性;:有3根针A,B,C,在A针上有n个大小互不相同的盘子,大盘在下,小盘在上,现在要将这n个盘子全部移到C针上,规则是:每次只能移一个盘子,任何时候在每根针上都要保持大盘在下面小盘在上;?汉诺塔问题是一个古典的数学问题,一般的参考文献中都认为汉诺塔问题是一个只能用递归方法解决的问题。汉诺塔问题具有递归性,但并不是说它就只能用递归方法来解决,为了寻求其非递归新解法,下面先来讨论一下汉诺塔问题的几个基本特性。:1,2,3,...