观看反腐倡廉警示教育片心得体会,空调安装位置,如何提高精子质量
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界
的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵
天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘
上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
关键点：
一次只能移动一个盘子
大盘不能重叠在小盘子上
当n=1的时候
1. 直接将1从x移动到z
当n=2的时候
1. 将1从x移动到y轴
2. 将2从x移动到z轴
3. 将1从y移动到z轴
当n=3的时候
1. 将1从x移动到z
2. 将2从x移动到y
3. 将1从z移动到y
4. 将3从x移动到z
5. 将1从y移动到x
6. 将2从y移动到z
7. 将1从x移动到z
当n=4的时候
当前挪动的盘子为1,挪动轨迹为x==>y
当前挪动的盘子为2,挪动轨迹为x==>z
当前挪动的盘子为1,挪动轨迹为y==>z
当前挪动的盘子为3,挪动轨迹为x==>y
当前挪动的盘子为1,挪动轨迹为z==>x
当前挪动的盘子为2,挪动轨迹为z==>y
当前挪动的盘子为1,挪动轨迹为x==>y
当前挪动的盘子为4,挪动轨迹为x==>z
当前挪动的盘子为1,挪动轨迹为y==>z
当前挪动的盘子为2,挪动轨迹为y==>x
当前挪动的盘子为1,挪动轨迹为z==>x
当前挪动的盘子为3,挪动轨迹为y==>z
当前挪动的盘子为1,挪动轨迹为x==>y
当前挪动的盘子为2,挪动轨迹为x==>z
当前挪动的盘子为1,挪动轨迹为y==>z
总结规律为：
要想移动n个盘子从x轴到z轴需要经过如下三步：
1. 将n-1个盘子从x轴移动到y轴
2. 将第n个盘子从x轴移动到z轴
3. 将n-1个盘子从y轴移动到z轴
转换为算法
• 递归的结束条件：
• 当n=1的时候，直接将n移动到z轴
• 递归条件：
1. 将n-1个盘子从x轴移动到y轴
2. 将第n个盘子从x轴移动到z轴
3. 将n-1个盘子从y轴移动到z轴
代码
我要评论def hannota(n,x,y,z):
if n ==1:
print('%s->%s'%(x,z))#当n=1的时候，直接将n移动到z轴
else:
hannota(n-1,x,z,y)#将n-1个盘子从x轴移动到y轴
print('%s->%s'%(x,z))#将第n个盘子从x轴移动到z轴
hannota(n-1,y,x,z)#将n-1个盘子从y轴移动到z轴
hannota(3,'x','y','z')
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
新手学习Python2和Python3中print不同的用法
Python基于os.environ从windows获取环境变量
网友评论