move(2,<font color="#ff0000">'A'</font>,<font color="#0000ff">'C'</font>,<font color="#00ff00">'B'</font>)<br>
move(1,'A','B','C')<br>
print('A','-->','C')
move(1,'A','C','B')
print('A','-->','B')
move(1,'C','A','B')
print('C','-->','B')
move(1,<font color="#ff0000">'A'</font>,<font color="#00ff00">'B'</font>,<font color="#0000ff">'C'</font>)
print('A','-->','C')
move(2,<font color="#00ff00">'B'</font>,<font color="#ff0000">'A'</font>,<font color="#0000ff">'C'</font>)
move(1,'B','C','A')<br>
print('B','-->','A')
move(1,'B','A','C')
print('B','-->','C')
move(1,'A','B','C')
print('A','-->','C')
def move(n,a,b,c):<br> if n==1:<br> print(a,'-->',c)<br> else:<br> move(n-1,a,c,b)<br> move(1,a,b,c)<br> move(n-1,b,a,c)<br><br>move(3,'A','B','C')
将三个盘从位置a移动到位置c<br>（也就是最后一步）
1.先A上的两个圆盘移动到B，<br>2.再A上的一个个圆盘移动到C<br>3.最后B上两个圆盘移动到C<br>（倒数第二步）
完成移动
