[Python3 练习] 005 汉诺塔1

Posted YorkFish

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[Python3 练习] 005 汉诺塔1相关的知识,希望对你有一定的参考价值。

描述

传说,在世界中心贝拿勒斯(在印度北部)的圣庙外有左中右三根足够长的柱子
左边柱子上套着 64 片金片,金片按“上小下大”排,其余两根是空柱子
僧人们借助中间的柱子将左边柱子上的金片移动到右边……

hanoi

要求

  • 一次只能移动一片
  • 金片之间,必须是上小下大,即大金片不能放到小金片上
  • 借助中间柱子,将左边柱子上所有的金片都移到右边柱子为止

程序

def hanoi(n, left, mid, right):
    if n == 1:
        print(left, \'->\', right)  # 将左塔的金片移到右塔
    else:
        hanoi(n - 1, left, right, mid)  # 将左塔的 n-1 层金片借助右塔移到中塔
        print(left, \'->\', right)  # 将左塔的最后一层金片移到右塔
        hanoi(n - 1, mid, left, right)  # 将中塔的 n-1 层金片借助左塔移到右塔


hanoi(64, \'A\', \'B\', \'C\')  # 将 A 塔的 64 层金片借助 B 塔移到 C 塔

以上是关于[Python3 练习] 005 汉诺塔1的主要内容,如果未能解决你的问题,请参考以下文章

递归练习-汉诺塔

python练习-递归函数实现汉诺塔搬迁问题

递归--练习2--noi6261汉诺塔

《C#零基础入门之百识百例》(五十)嵌套类和嵌套方法 -- 汉诺塔游戏

python写简单的图形界面汉诺塔解题器

Leetcode练习(Python):递归类:面试题 08.06. 汉诺塔问题:在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序