汉诺塔问题递归方法

汉诺塔问题递归方法

'''
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))

这就是用递归的方法解决汉诺塔问题！！！