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

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

明子～

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

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/lmm0513/article/details/89921205

Python 专栏收录该内容

5 篇文章

订阅专栏

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

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

#!/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