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

最新推荐文章于 2024-01-19 11:38:21 发布

明子～

最新推荐文章于 2024-01-19 11:38:21 发布

阅读量2.4k

点赞数 1

分类专栏： Python

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

版权

Python 专栏收录该内容

5 篇文章

订阅专栏

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