Python3小练习2——(汉诺塔的移动),递归

#汉诺塔的移动
def move(n, a, b, c):
if n==1:
print('move', a, '-->', c)
else:
#当A上有两个盘子的时候 A->B,A->C,B->C
move(n-1,a,c,b) #当n=2 则n-1=1 则A->B
move(1,a,b,c) #A->C
move(n-1,b,a,c) #当n=2 则n-1=1 则 B->C

move(2,'A','B','C')
print('END2')
move(3,'A','B','C')
原文地址:https://www.cnblogs.com/xiaozhushenqi2016/p/8405959.html