在学习递归的过程中遇到Hanoi问题,这里讲下核心代码。
解题主要有三步:
1.将x盘子上面n-1个移到y;
2.将x上最后一个盘子移到z;
3.将y上n-1个盘子移到z;
下面通过Python代码实现:
def Hanoi(n,x,y,z):
if n == 1:
print(x,"-->",z) # 只有一个盘子直接移到z
else:
Hanoi(n-1,x,z,y) # 将n-1个盘子借助z将x移动到y
print(x,"-->",z) # 将第n个盘子从x移到z
Hanoi(n-1,y,x,z) # 将n-1个盘子借助x将y移动到z
n=int(input("请输入有多少个盘子:"))
Hanoi(n,'x','y','z')
下面是测试结果:
请输入有多少个盘子:3
x --> z
x --> y
z --> y
x --> z
y --> x
y --> z
x --> z