python 写汉诺塔移动过程

# 汉诺塔移动过程
# 对柱子编号为a, b, c,将所有圆盘从a移到c可以描述为：
# 如果a只有一个圆盘,可以直接移动到c；
# 如果a有N个圆盘,可以看成a有1个圆盘(底盘)+(N-1)个圆盘，
# 首先需要把(N-1)个圆盘移动到 b(意味着b现在就被当成c，
# c就成为b),然后不断迭代,将a的最后一个圆盘移动到c,
# 再将b的(N-1)个圆盘移动到c。

def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
        return
    move(n-1,a,c,b) # 此时就是b当成c，c当成b
    print(a,'-->',c) # a上就剩一个，挪到c上
    move(n-1,b,a,c) # 现在a成为b，b成为a
move(4,'A','B','C')

__EOF__

本文作者：坤舆小菜鸡
本文链接：https://www.cnblogs.com/HBU-xuhaiyang/p/13111413.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！