递归-汉诺塔

def move(n, a, b, c): #n表示有n个盘子，a,b,c分别表示三个柱子 if n == 1: print('move',a,'--->',c) #如果只有一个盘子，直接从a移动到c else: move(n-1,a,c,b) #先将a上前n-1个盘子借助c移动到b move(1,a,b,c) #将a剩下的最后一个盘子移动到c move(n-1,b,a,c) #最后将b上n-1个盘子借助a移动到c >>> move(4,'A','B','C') move A --> B move A --> C move B --> C move A --> B move C --> A move C --> B move A --> B move A --> C move B --> C move B --> A move C --> A move B --> C move A --> B move A --> C move B --> C