汉诺塔

#!/usr/bin/env python
# -*- coding: utf-8 -*-


# 迭代
def hanoi(n,x,y,z):
    if n<=1:
        print x, ' --> ' ,z
    else:
        hanoi(n-1, x,z,y) #将前 n-1 个盘子从 x 移动到 y 上
        print x, ' --> ' ,z  #将最底下的最后一个盘子从 x 移动到 z 上
        hanoi(n-1, y,x,z) #将 y 上的 n-1 个盘子移动到 z 上
        


n = int(input("请输入汉诺塔的层数："))
hanoi(n, 'X','Y','Z')