汉诺塔Python
刚开始看python实现汉诺塔,自己想了很久才想明白,在这里记录一下,希望以后忘记能够立马记起。
n=1时,可以直接a->c
n=2时,可以借助b然后将a->c
n=3时,可以将最上面的那两个作为一个整体先移动到b,然后把最下面的移动到c,再把上面两个移动到c,那上面两个具体怎么移动呢,不就是n=2的时候那样子移动吗?只不过这时候上面两个的目标就是b,所以需要借助c移动到b,再移动完最下面的那时候,目标就又变为了从b移动到c,而需要借助的是a。
再往上就同理,始终将最底下的上面作为一个整体,这n-1个先移到不用的柱子上,再移动最下面的,这时候最下面的那个就不用考虑了,只需要去考虑n-1个,所以目标就变为将n-1个从b移动到c,这时候就先把n-2个移动到a,然后再移动最下面的到c,然后就可以只管n-2个了。依次类推。
来看以上代码,看n=2的时候,第一次调用move,这时候依次把实参ABC赋值给形参abc,第一个if不满足,所以到第五行第二次调用move,这时候其实就是move(2, 'A', 'C', 'B'),把实参ACB依次赋值给形参abc,这时候满足if了,将a移动到c,其实就是将A移动到B,也就是我们需要借助的柱子,和上面分析的一样,然后这个函数返回空值,第二次调用就结束了,(return后整个函数就执行完了)这时候就得执行第一次第五行之后的了,也就是将a移到c,但是注意这时候的形参ac分别指的是第一次传进来的实参,也就是A移到C,然后执行最后一行,再次调用move,这时候将BAC传给了abc,然后调用move,满足if,a移动到c,也就是B移动到C。这是整个过程。
n=3 的过程底下已经给出。
从宏观上看,可以将括号里的第123个形参分别看作是现在的位置,借助的柱子,目标柱子。代码2.3行就是在说如果是一个的时候直接从现在位置移动到目标位置就行了。然后如果不是,就将n-1由a借助c去移动到b,然后再将a移动c,然后再将b上的n-1个借助a移动到c。
__EOF__

本文链接:https://www.cnblogs.com/Curryxin/p/14125908.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了