yezuocheng

导航

 

#练习
# 汉诺塔的移动可以用递归函数非常简单地实现。
#
# 请编写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(a, '-->', c)
    else:
        move(n-1,a,c,b)
        print(a, '-->', c)
        move(n-1,b,a,c)
move(3, 'A', 'B', 'C')
move(4, 'A', 'B', 'C')

 

posted on 2019-11-07 13:15  yezuocheng  阅读(119)  评论(0)    收藏  举报