好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

汉诺塔游戏(1)PPT课件.ppt

11页
  • 卖家[上传人]:枫**
  • 文档编号:592866039
  • 上传时间:2024-09-23
  • 文档格式:PPT
  • 文档大小:1.07MB
  • / 11 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 数学游戏 • 传说开天辟地的神在印度的一个教塔里留下了三根金刚石的柱子,第一根上面从上到下套着64个按从小到大排列的金盘,神命令庙里的众僧不停地把它们一个个地从这根柱子搬到另一根柱子上,规定可利用中间的一根柱子作为帮规定可利用中间的一根柱子作为帮助,但每次只能搬一个,而且大的不能助,但每次只能搬一个,而且大的不能放在小的上面放在小的上面相传神同时发了咒语,当所有的金盘全部移完时,就是世界末日到来的时候 汉诺塔游戏 汉诺塔游戏规则:汉诺塔游戏规则:    ((1)每次只能移动)每次只能移动一个一个圆盘;圆盘;    ((2))大圆盘大圆盘不能放到不能放到小圆盘小圆盘上面 1个圆盘,只要移动1次①①③③②② 2个圆盘,最少移动3次①①③③②② 讨论:大、中、小三个圆盘讨论:大、中、小三个圆盘如何移?最少移动多少次?如何移?最少移动多少次?3个圆盘,最少移动7次①①③③②② 移动技巧(步数最少):1.圆盘个数是单数时,最上面的盘直接移动到目标塔2.圆盘个数是双数时,最上面的盘直接移动到辅助塔 64层汉诺塔经过计算机计算需要移动:次,换算成年,大约是五千多亿年据现在的科学研究,地球从诞生到现在,也才只有大约46亿年的时间,太阳系的预期寿命据说也就是数百亿年。

      而要完成64个圆盘的汉诺塔操作却要5千多亿年,当这个操作完成时,可能我们人类的世界真的都不存在了! 你有什么收获呢?你有什么收获呢?移动技巧(步数最少):1.圆盘个数是单数时,最上面的盘直接移动到目标塔2.圆盘个数是双数时,最上面的盘直接移动到辅助塔。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.