代码改变世界

递归，汉诺塔游戏

2018-06-13 20:50  lulululululululu  阅读(147)  评论(0)    收藏  举报 
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(7,'A','B','C')