#在考虑汉诺塔问题时,我们会发现如果只有一个圆盘,直接将圆盘从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)//