文档介绍:算法开发——计算机学科:汉诺塔《计算思维》puterScience:Towers01关于算法开发02汉诺塔概述03汉诺塔课程01关于算法开发02汉诺塔概述03汉诺塔课程算法开发就是增强您在解决问题过程中应用计算过程的信心,并了解算法是如何清晰地表达一个过程或规则。第一节关于算法开发0101关于算法开发02汉诺塔概述03汉诺塔课程第二节汉诺塔概述02一个关于汉诺塔的古老传说:在印度北部的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。爱德华·卢卡斯02第二节汉诺塔概述一次只能移动一个碟子,并只能从一根柱子的顶端移到另一根柱子的顶端。【移动碟子时要遵守的规则】较大的碟子必须位于较小的碟子下方。(换句话说,塔上的碟子永远保持金字塔型)02第二节汉诺塔概述【玩一玩“汉诺塔”游戏】国家虚拟操作器图书馆代数汉诺塔问题。1个的时候当然是1次,2个的时候是3次,3个的时候就用了7次......如图所示。如果一个人每次移动碟子都要花1秒的时间,你认为他要花多久才能解决这个问题?02第二节汉诺塔概述【“汉诺塔”算法介绍】解决一个有3个圆盘的例子是: