python递归解决经典汉若塔问题

if n==1:                #当n==1时，直接从a移动到c
    print(a,"-->",c)    #直接输出a到c
else:                   
    move(n-1,a,c,b)     #先将a上除了最大底盘外的所有圆盘(n-1个)移动到b
    move(1,a,b,c)       #再将a上的最大底盘移动到c
    move(n-1,b,a,c)     #最后将b上的所有圆盘(n-1个)移动到c

解决问题的关键是：既然是递归思想，就不能把实现过程拆开，不然会陷入逻辑旋涡