1 / 7
文档名称:

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

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

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

分享

预览

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

上传人:dsjy2351 2019/12/2 文件大小: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,...