Python实现汉诺塔移动

来源:互联网 发布:成本估算软件 编辑:程序博客网 时间:2024/05/21 17:39

move(n, a, b, c)函数,它接收参数n,表示3个柱子A、B、C中第1个柱子A的盘子数量,然后打印出把所有盘子从A借助B移动到C的方法。

代码如下:

# -*- coding: utf-8 -*-def move(n, a, b, c):    if n == 1:        print('move', a, '-->', c)        return    move(n-1, a, c, b)    print('move', a, '-->', c)    move(n-1, b, a, c)move(4, 'A', 'B', 'C')

运行结果:



0 0
原创粉丝点击