我要评论规则
- 每次移动一个盘子
- 任何时候大盘子在下面，小盘子在上面
方法
假设共n个盘子
- 当n=1时：
- 直接把a上的一个盘子移动到c上（a->c）
- 当n=2时：
- 把小盘子从a放到b上（a->b）这里开始采用参数，rsc源地址=a，dst目的地址=b
- 把大盘子从a放到c上（ a->c）rsc=a, dst=c
- 把小盘子从b放到c上（b->c）rsc=b, dst=c
- 当n=3时：
- 把a上的两个盘子，通过c移动到b上去， 调用递归实现（a-c->b）rsc=a, trans中转=c, dst=b
- 把a上剩下的一个最大盘子移动到c上（a->c）rsc=a, dst=c
- 把b上两个盘子，借助于a，挪到c上去， 调用递归（b-a->c）rsc=b, trans=a, dst=c
当n=n时：
把a上的n-1个盘子，借助于c，移动到b上去，调用递归（a-c->b）rsc=a, trans=c, dst=b
把a上的最大一个盘子，移动到c上（a->c）rsc=a, dst=c
把b上n-1个盘子，借助于a，移动到c上， 调用递归（b-a->c）rsc=b, trans=a, dst=c
每次都是先将其他圆盘移到辅助柱子上，再将最底下的移到c，然后再把原先柱子作为辅助柱子，重复
代码实现
def move(n, a, b, c):
'''
汉诺塔的递归实现
n：代表几个盘子
a：代表第一个塔，rsc
b：代表第二个塔，trans
c：代表第三个塔, dst
'''
if n == 1:
print(a, '=>', c)
else:
move(n-1, a, c, b)
print(a, '=>', c)
move(n-1, b, a, c)
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论