1 / 7
文档名称:

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

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

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

分享

预览

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

上传人:drp539601 2019/10/17 文件大小: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,...