'''
1.每次只能移动以恶盘子
2.小盘子永远在大盘子上面
将汉诺塔问题考虑成三步骤;
第一步:
将n-1个盘子从初始位置移动到缓冲区
第二步;
将最后一个盘子从初始位置移动到最终位置上
第三步:
将缓冲区的n-1个盘子移动到最终位置上
例子:
三个盘子从X位置有移动到Z位置,Y为缓冲去=区
移动的步骤:
x ----> z
x ----> y
z ----> y
x ----> z
y ----> x
y ----> z
x ----> z
'''
# def hanno(n,x,y,z):
# if n == 1:
# print(x,"---->",z)
# else:
# hanno(n-1,x,z,y)
# hanno(1,x,y,z)
# hanno(n-1,y,x,z)
#
# def hannota(n):
# if n == 1:
# return 1
# else:
# return 2 * hannota(n-1) + 1
#
# if __name__ == '__main__':
# num = int(input("输入汉诺塔的层数:"))
# hanno(num,"x","y","z")
# print("汉诺塔移动的步数:",hannota(num))