计算机程序解决问题(广东版).pptVIP

计算机基本工作原理 思考： 1、计算机各部件如何配合工作？ 2.计算机中数字电路的表示方法是怎样的？ 3、计算机程序设计语言有哪些？ * 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上穿好了由大到小的６４片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。 　　 不管这个传说的可信度有多大，如果考虑一下把６４片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?运用数学中的递归的方法。不难证明f(n)=2n-1。 n=64时， f(64)= 264-1=18446744073709551615 假如每秒钟一次，共需多长时间呢？一年大约有秒，计算表明移完这些金片需要５８００多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。 用计算机可以快速地解决一些人力所无法解决的问题，这是计算机的优势。 同学们运行汉诺塔程序，移动5个盘子，竞赛看哪位最快？ 程序体验