汉诺塔问题

#在考虑汉诺塔问题时，我们会发现如果只有一个圆盘，直接将圆盘从A柱移动到C柱即可
#如果有两个圆盘，则A柱->B柱。A柱->C柱,B柱->C柱即可

#如果有很多个圆盘，此时如果把圆盘看成单独的个体，那么会无比复杂，而如果将最大的那个圆盘和其余n-1个圆盘分别看成一个整体假设为x,y整体

#我们需要考虑的只是首先将整体y移动到B柱，再将x整体移动到C柱，此时最大的那个圆盘x已经移动到他的最终位置，不需要再进行移动。

#接下来我们将B柱上的圆盘再看为需要移动的状态，再用上面的方法进行分割整体并进行移动，此时需要把B柱看为A柱。

#我们可以使用递归解决问题 首先考虑递归出口，即只有一个圆盘时，直接移动即可

#超过一个圆盘时，我们需要将上部n-1个圆盘首先移动到B柱 move（n-1,A,B,C）,再将最大的圆盘从A移动到C柱，print(A+"->"+C)，此时最大的圆盘已经放到最终位置

#再将B柱的n-1个圆盘放入C盘即可,此时用A柱子当作过渡柱，move(n-1,B,A,C)

Python代码如下：
def move (n,A,B,C):          #定义函数
    if n==1:                         #递归出口，如果只有一个圆盘，直接移动
        print(A+"->"+C)
    else:
        move(n-1,A,C,B)      #移动那n-1个圆盘到B
        print(A+"->"+C)        #移动目前最大的圆盘
        move(n-1,B,A,C)      #移动那n-1个圆盘到最终位置

#下面为初始化圆盘，也可以不初始化直接调用函数move(3,'A','B','C')
A='A'
B='B'
C='C'
move(3,A,B,C)//