Python实现汉诺塔问题

最新推荐文章于 2020-07-24 20:07:18 发布

AjackZhao

最新推荐文章于 2020-07-24 20:07:18 发布

阅读量218

点赞数

分类专栏： Python 算法文章标签：面试算法 Python

本文链接：https://blog.csdn.net/qq_20757569/article/details/79863708

版权

Python 同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

有需要的同学直接Ctrl+C and Ctrl+V，函数中pos参数个数就是你有几个塔，从而可以推广至N个铁柱的解

def Hanoid(n,posStart,posMiddle,posEnd):
    if n ==1 :
        print("move %d from %s to %s"%(n,posStart,posEnd));
        return ;
    Hanoid(n-1,posStart,posEnd,posMiddle);
    print("move %d from %s to %s" % (n, posStart, posEnd));
    Hanoid(n-1,posMiddle,posStart,posEnd);

Hanoid(10,"小铁柱A","小铁柱B","小铁柱C")