循环模式 流程图的画法： 条件 y 循环体 伪代码： n Do while 条件 循环体 loop 每个循环模式的结构都是一个入口，一个出口.

Presentation on theme: "循环模式 流程图的画法： 条件 y 循环体 伪代码： n Do while 条件 循环体 loop 每个循环模式的结构都是一个入口，一个出口."— Presentation transcript:

1 循环模式 流程图的画法： 条件 y 循环体 伪代码： n Do while 条件 循环体 loop 每个循环模式的结构都是一个入口，一个出口

2 1 初始化：在循环前，给循环变量和其他变量赋初值。 2 条件：测试循环条件，判断循环是否还要进行。 3 循环部分：要重复执行的操作。
循环四要素： 1 初始化：在循环前，给循环变量和其他变量赋初值。 2 条件：测试循环条件，判断循环是否还要进行。 3 循环部分：要重复执行的操作。 4 修正部分：修改循环变量的值，为循环的下一次重复做准备。 （否则可能造成死循环）。 在一个循环结构中，以上四个部分缺一不可。

3 1、输入整数n,求n!的值。并指出哪个变量是起计数器的作用，哪个变量起累乘器的作用?（n!=n*(n-1)*…*1）
 作业 写出以下问题的流程图和伪代码 1、输入整数n,求n!的值。并指出哪个变量是起计数器的作用，哪个变量起累乘器的作用?（n!=n*(n-1)*…*1） 2、已知π/4≈1-1/3+1/5-1/7+…求π的近似值(最后一项的绝对值小于10-6)

4 大家练：说明以下流程图所表示的意义（其中n为自然数）
请试用伪代码表示 重复模式一般格式是： Do while (条件) Step loop K<=n s s+1/k: k  k+1 y n 输入 n s0 : k1 输出 s 输入 n s0 : k1 Do while (K<=n) s s+1/k k  k+1 loop 输出 s 表示的意义为：1+1/2+1/3+…+1/n

5 伪代码： n=1:s=0:t=1 Do while (n<=20) t=t*n s=s+t n=n+1 loop 输出 s
以下用流程图及伪代码描述的算法的实际意义是什么？ 伪代码： n=1:s=0:t=1 Do while (n<=20) t=t*n s=s+t n=n+1 loop 输出 s 开始 n<=20 t=t*n 结束 y n n=1: s=0:t=1 流程图： s=s+t n=n+1 输出 s 表示：1!+2!+3!+4!+…+20!

6 传说一位古代的国王和一位智者下国际象棋，智者说：如果我赢了，你就赏我大米，棋盘的第一格放一粒米，第二格放二粒米，第三格的米粒数是四粒，以此类推，后一格中的米粒数是前一格的米粒数的两倍，直到整张棋盘。结果国王输了，有谁知道结局是怎样的吗？为什么？(100万粒米大约16千克重) vb调试

7 1、输入整数n,求n!的值。并指出哪个变量是起计数器的作用，哪个变量起累乘器的作用?（n!=n*(n-1)*…*1）
 上机调试 写出以下问题的流程图和伪代码 1、输入整数n,求n!的值。并指出哪个变量是起计数器的作用，哪个变量起累乘器的作用?（n!=n*(n-1)*…*1） 2、已知π/4≈1-1/3+1/5-1/7+…求π的近似值(最后一项的绝对值小于10-6) 3、国际象棋棋盘上放米粒问题