汉诺塔递归循环
2022-07-03 09:36:53 21 举报AI智能生成
666
作者其他创作
大纲/内容
move(2,'A','C','B')
move(1,'A','B','C')
print('A','-->','C')
move(1,'A','C','B')
print('A','-->','B')
move(1,'C','A','B')
print('C','-->','B')
move(1,'A','B','C')
print('A','-->','C')
move(2,'B','A','C')
move(1,'B','C','A')
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):
if n==1:
print(a,'-->',c)
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
move(3,'A','B','C')
if n==1:
print(a,'-->',c)
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
move(3,'A','B','C')
将三个盘从位置a移动到位置c
（也就是最后一步）
（也就是最后一步）
1.先A上的两个圆盘移动到B，
2.再A上的一个个圆盘移动到C
3.最后B上两个圆盘移动到C
（倒数第二步）
2.再A上的一个个圆盘移动到C
3.最后B上两个圆盘移动到C
（倒数第二步）
完成移动
0 条评论
下一页
