【递归经典问题】汉诺塔问题

在学习递归的过程中遇到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