下载此文档

汉诺塔游戏(1).ppt

文档分类：IT计算机 | 页数：约11页举报非法文档有奖

1/11

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/11 下载此文档

文档列表 文档介绍

数学游戏传说开天辟地的神在印度的一个教塔里留下了三根金刚石的柱子,第一根上面从上到下套着64个按从小到大排列的金盘,神命令庙里的众僧不停地把它们一个个地从这根柱子搬到另一根柱子上,规定可利用中间的一根柱子作为帮助,但每次只能搬一个,而且大的不能放在小的上面。相传神同时发了咒语,当所有的金盘全部移完时,就是世界末日到来的时候。汉诺塔游戏汉诺塔游戏规则: (1)每次只能移动一个圆盘; (2)大圆盘不能放到小圆盘上面。1个圆盘,只要移动1次。①③②2个圆盘,最少移动3次。①③②小组合作讨论:大、中、小三个圆盘如何移?最少移动多少次?3个圆盘,最少移动7次①③②移动技巧(步数最少):,最上面的盘直接移动到目标塔。,最上面的盘直接移动到辅助塔。64层汉诺塔经过计算机计算需要移动:18446744073709551615次,换算成年,大约是五千多亿年。据现在的科学研究,地球从诞生到现在,也才只有大约46亿年的时间,太阳系的预期寿命据说也就是数百亿年。而要完成64个圆盘的汉诺塔操作却要5千多亿年,当这个操作完成时,可能我们人类的世界真的都不存在了!我来说两句……你有什么收获呢?移动技巧(步数最少):,最上面的盘直接移动到目标塔。,最上面的盘直接移动到辅助塔。

汉诺塔游戏(1) 来自淘豆网www.taodocs.com转载请标明出处.

汉诺塔游戏(1).ppt

汉诺塔游戏(1)ppt课件

汉诺塔游戏(1)

汉诺塔游戏(1)PPT讲座

汉诺塔游戏演示

汉诺塔游戏演示

汉诺塔游戏设计

汉诺塔游戏(1)

汉诺塔游戏设计

汉诺塔游戏递归

汉诺塔游戏演示