def move(n,a,b,c): if(n==1): print('move',a,'--->',c) else: move(n-1,a,c,b) move(1,a,b,c) move(n-1,b,c,a)
备注:想象一下要想把n个圆盘从a移动到c上,只需要把n-1 个先移动到b上,然后把最后一个从a移动到c上,然后再把上面的n-1个从b移动到c上。