递归,汉诺塔游戏

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(2,'A','B','C')

posted @ 2018-06-13 21:20  王滢  阅读(190)  评论(0)    收藏  举报