用Python递归实现汉诺塔问题

最新推荐文章于 2022-05-16 17:14:55 发布

原创最新推荐文章于 2022-05-16 17:14:55 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #汉诺塔 #递归 #游戏

python基础专栏收录该内容

47 篇文章

订阅专栏

本文详细介绍了汉诺塔问题的起源及其规则，通过一个递归算法实例展示了如何将圆盘从一个柱子移动到另一个柱子，同时遵循游戏的基本规则。汉诺塔问题是一个经典的递归算法示例，对于理解递归思想非常有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉诺塔：

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

代码：

def move(a,b):
print(a,’–>’,b)

def hannuota(n,a,b,c):
    if n==1:
        move(a,c)
    else:
        hannuota(n-1,a,c,b)
        move(a,c)
        hannuota(n-1,b,a,c)

print(hannuota(5,"A","B","C"))

= RESTART: C:/Users/…………汉诺塔递归实现.py =
**
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
A --> B
C --> B
C --> A
B --> A
C --> B
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
B --> A
C --> B
C --> A
B --> A
B --> C
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
None**