聊城市智慧教育平台

阳谷县博济桥街道第一小学

>学校首页>学校介绍>内容详情

益智课堂-汉诺塔教程

发布时间: 2023-03-14 14:25 发布单位: 阳谷县博济桥街道第一 浏览量: 2690 【公开】


汉诺塔由一个带有三根柱子的长方形底座和10根大小不同的圆环组成。在整个移动的过程中,我们始终要铭记三点:

1. 每一次只能移动一个圆环,圆环的大小,始终保持小的在上,大的在下。

2. 三根柱子分别叫起始柱、过渡柱、目标柱,起始柱顾名思义就是开始移动的柱子,圆环从哪里开始移动,哪一根就叫做起始柱;目标柱就是圆环想要去的柱子,终点在哪里,哪一根就叫做目标柱;而剩下那一根,用来搭桥移动的柱子,就叫做过渡柱;在移动的过程中,名字并不是一层不变的,根据移动的情况,随时更换哪一根是起始柱,哪一根是过渡柱,哪一根是目标柱。

3.移动圆环时,奇数层直接移动,偶数层过渡移动。

例如:一层汉诺塔的移动,想要从最左边的柱子移动到最右边的柱子,那么这种情况下,最左边的柱子就叫做起始柱,最右边的柱子就叫做目标柱,中间的柱子就叫做过渡柱。一层是奇数层,奇数层直接移动,从最左侧柱子移动到最右侧即可。


二层汉诺塔的移动,二层是偶数层,偶数层要过渡移动,此时最左侧柱子依然叫起始柱,最右侧叫目标柱,中间叫过渡柱,所以橙色的圆环要先去过渡柱(中间),然后红色的圆环去目标柱(右侧),最后橙色的柱子跟上,放在红色圆环上方,这样就完成了二层汉诺塔的

移动,从最左侧到最右侧。

三层汉诺塔的移动,三层是奇数层,奇数层直接移动,此时最左侧柱子依然叫起始柱,最右侧叫目标柱,中间叫过渡柱,将最上层黄色的圆环移动到目标柱(最右侧),然后橙色的圆环去过渡柱,此时想要将红色的圆环去往目标柱,就要先将黄色的圆环移动到橙色的圆环上,将目标柱腾空,然后移动红色的圆环,此时我们想要做的就是两层(橙色和黄色)汉诺塔从中间移动到红色圆环上(最右侧),那么中间这根柱子在这时就叫做起始柱,而最右侧依然叫做目标柱,那最左侧就变成了过渡柱,两层汉诺塔的移动,变成了偶数层的移动,偶数层要过渡,黄色的去过渡柱(最左侧),橙色的去最右侧,然后黄色的再去最右侧,这样就完成了三层汉诺的移动。

   同理,四五六一直到十层汉诺塔都是这样移动。



评论

还能输入140

用户评论

技术运营支持:天喻教育科技有限公司     客户服务热线:400-1166-112   
举报电话:(0531) 88928653  
Copyright© 2021 lcedu.cn. All rights reserved     鲁ICP备06000978号-1    

经过核实,本空间由于存在敏感词或非法违规信息或不安全代码或被其他用户举报,
已被管理员(或客服)锁定。
本空间现无法正常访问,也无法进行任何操作。
如需解锁请联系当地教育技术部门,由当地教育技术部门联系锁定人处理。

当前机构空间已被管理员(或客服)封锁。
目前机构空间无法正常访问,也无法进行任何操作。
如需重新开放,请联系当地教育技术部门,由当地教育技术部门联系管理员(或客服)处理。

关闭

扫码登录更安全

空间登录

手机扫码,安全登录

二维码已失效 请点击刷新
请打开人人通空间APP扫一扫登录

手机扫码,安全登录

扫描成功!

请在手机上确认登录

取消二维码登录