lesson 24 hanoi

指尖、行

其实在理解的过程中，有非常重要的一点：1 递归是倒会去的 2 汉诺塔上层的小块可以任意的移动到别的位置，也就是说，对于上面的层数移动没有限制！
def hanoi (a, x, y, z):
    if a == 1:
        print (x + '-->' + z)
    else :
        hanoi(a-1, x, z, y)
        print(x + '-->' + z)
        hanoi(a-1, y , x , z)
a = int(input('请输入汉诺塔的层数：'))
print(a)
hanoi(a, 'x', 'y', 'z')