递归,汉诺塔游戏

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(10,'A','B','c')

posted @ 2018-06-13 20:59  木木dududu  阅读(130)  评论(0编辑  收藏  举报