Python——编写函数实现汉诺塔

最新推荐文章于 2025-06-26 20:49:41 发布

原创最新推荐文章于 2025-06-26 20:49:41 发布 · 2.5k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Python 专栏收录该内容

5 篇文章

订阅专栏

博客展示了在命令行运行Python程序helloword.py的操作，随后呈现了一系列如'move A --> B'等移动操作内容，体现了程序运行及相关操作的过程。

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
# 利用递归函数移动汉诺塔:
def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
    else:
        move(n-1, a, c, b)
        move(1, a, b, c)
        move(n-1, b, a, c)

print(move(4, 'A', 'B', 'C'))

F:\pycharmFiles>python helloword.py
move A --> B
move A --> C
move B --> C
move A --> B
move C --> A
move C --> B
move A --> B
move A --> C
move B --> C
move B --> A
move C --> A
move B --> C
move A --> B
move A --> C
move B --> C