编制计算机程序解决问题04955.pptVIP

在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候，在其中一根针上从下到上穿好了由大到小的６４片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。  不管这个传说的可信度有多大，如果考虑一下把６４片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?运用数学中的递归的方法。不难证明f(n)=2^n-1。 n=64时， f(64)= 2^64-1=18446744073709551615 　　假如每秒钟一次，共需多长时间呢？一年大约有秒，计算表明移完这些金片需要５８００多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。 程序体验 任务一：同学们运行汉诺塔程序，移动5个盘子，竞赛看哪位最快？ 计算机基本工作原理 思考： 1、计算机各部件如何配合工作？ 2.计算机中数字电路的表示方法是怎样的？ 前面我们演示操作的加解密程序和汉诺塔程序都是用计算机程序设计语言VB编写的，下面我们就来看看这几段程序的具体内容。 闽侯一中 林忠 * 4.1 编制计算机程序解决问题 第四章 信息的加工与表达 用计算机可以快速地解决一些人力所无法的问题，这是计算机的优势。 在学习编制计算机程序解决问题之前，我们先来进一步认识一下计算机和程序。 计算机是一种数字化电子设备，在工作时每段电路只有两种状态，可形象地称为开和关。 输入计算机时把1、0代码直接转换为开关电路，就可以让计算机工作了。 逐条顺序执行预先存放在存贮器中指令 4.1编制计算机程序解决问题