递归,汉诺塔游戏

def hanoi(n, a, b, c):
    if n == 1:
        print(n, a + '->' + c)
    else:
        hanoi(n - 1, a, c, b)
        print(n, a + '->' + c)
        hanoi(n - 1, b, a, c)


hanoi(5, 'A', 'B', 'c')

posted on 2018-06-14 17:28  周天凯  阅读(128)  评论(0编辑  收藏  举报