《循环结构(二)》

1、循环结构（二）循环结构（二） 直到型循环直到型循环 当型循环当型循环 A p Y N A p N Y 直到型循环、当型循环的区别：直到型循环、当型循环的区别： （1 1）直到型循环中先执行）直到型循环中先执行A A框，在判断给定的条框，在判断给定的条 件件p p，若，若p p为为“假假”则在执行则在执行A A，如此反复，直到，如此反复，直到p p为为 “真真”为止为止先执行后判断；当型循环中，当给先执行后判断；当型循环中，当给 定的条件定的条件p p为为“真真”时，反复执行时，反复执行A A框操作，直到框操作，直到p p 为为“假假”时停止时停止先判断后执行；先判断后执行； (2(2）直到型循

2、环的条件是）直到型循环的条件是不满足不满足条件条件p p时才重复时才重复 执行循环体，循环体至少会被执行一次；当型循执行循环体，循环体至少会被执行一次；当型循 环的条件是环的条件是满足满足条件时重复执行循环体，因此当条件时重复执行循环体，因此当 型循环中的循环体可能一次都不执行型循环中的循环体可能一次都不执行. . 数学应用数学应用 例例1 设计一个计算设计一个计算10个数的平均数的算法，并用流个数的平均数的算法，并用流 程图表示程图表示 解解 算法为：算法为： S1 S 0； S2 I 1； S3 输入G； S4 S SG； S5 I I1； S6 如果I不大于10，转到S3； S7 A ；

3、 10 s S8 输出A，算法结束 S 0 I10 Y 输出A 结束 N I 1 S SG 开始 I I1 输入G A S10 探究 探究： 例例1用的是直到型循环，也可以改成下面的当型用的是直到型循环，也可以改成下面的当型 循环循环.但请同学们注意两者的比较！但请同学们注意两者的比较！ 例例2 2 请根据要求，将右图中的流程图填写完整请根据要求，将右图中的流程图填写完整 编制计算编制计算yx2的流程图，其中的流程图，其中x10，9，8， ，0，1，9，10 x 10 N 输出x，y 结束 Y 开始 y x2 x 10 x10 Y 输出x，y 结束 N 开始 y x2 x x1 x10 x x

4、1 直到型循环与当型循环通常可以互直到型循环与当型循环通常可以互 相转化需注意在将当型循环改写为相转化需注意在将当型循环改写为 直到型循环时，循环体不变，但位置直到型循环时，循环体不变，但位置 要放到条件之前，循环条件变为原来要放到条件之前，循环条件变为原来 的相反条件；而直到型循环改写为当的相反条件；而直到型循环改写为当 型循环时，过程相反型循环时，过程相反 例例3 将将316分解成两个正整数之和，其中一个数能被分解成两个正整数之和，其中一个数能被11整除，整除， 另一个能被另一个能被13整数写出求满足条件的一组解的一个算法，整数写出求满足条件的一组解的一个算法， 画出相应的流程图，并将其转

5、化为另一种循环的形式画出相应的流程图，并将其转化为另一种循环的形式 解解 算法：算法： S1 x 0； S2 x x1； S3 y 316x； S4 如果如果x能被能被11整除，且整除，且y能被能被13整除，转到整除，转到S5， 否则转到否则转到S2； S5 输出输出x，y，算法结束，算法结束 流程图（直到型）：流程图（直到型）： x 0 x能被能被11整除，且整除，且y能能 被被13整除整除 Y 输出输出x，y 结束结束 N 开始开始 x x1 y 316x x 1 x不不能被能被11 整除，整除，或或 y不不能被能被13整整 除除 N 输出输出x，y 结束结束 Y 开始开始 x x1 y

6、316x 流程图（当型）流程图（当型）: : 回顾反思回顾反思 1在解决一些有规律的计算问题是，往往要用到循环结构；在解决一些有规律的计算问题是，往往要用到循环结构； 2在循环结构中都有一个计数变量和累加变量。计数变量在循环结构中都有一个计数变量和累加变量。计数变量 用于记录循环次数，累加变量用于输出结果。计数变量和用于记录循环次数，累加变量用于输出结果。计数变量和 累加变量一般是同步执行的，累加一次，计数一次。在实现累加变量一般是同步执行的，累加一次，计数一次。在实现 累和或累计时，对于这些变量，在程序初始时，一般要先赋累和或累计时，对于这些变量，在程序初始时，一般要先赋 值，可根据实际问题合理选择值，可根据实际问题合理选择 3要明确直到型循环和当型循环的区别，在作相互转化时，要明确直到型循环和当型循环的区别，在作相互转化时， 要注意哪些地方需要改变要注意哪些地方需要改变. . 4本节主要讲述了算法的循环结构。算法的基本逻辑结构本节主要讲述了算法的循环结构。算法的基本逻辑结构 有三种，即顺序结构、条件结构和循环结构。其中顺序结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构 是最简单的结构，也是最基本的结构，循环结构必然包含条是最简单的结构，也是最基本的结构，循环结构必然包含条 件结构，所以这三种基本逻辑结构是相互支