1 / 7
文档名称:

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

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

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

分享

预览

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

上传人:zbfc1172 2019/1/21 文件大小: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,...