递归的魅力——汉诺塔游戏

# 利用递归函数移动汉诺塔:
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)

如此简单。

posted @ 2019-04-23 17:28  lishidefengchen  阅读(213)  评论(0编辑  收藏  举报