SC06-6循环结构程序设计.ppt

1、1,循环结构程序设计,2,循环语句类型,在语言中，可用以下语句实现循环： （1）用for语句。 （2）用do-while语句。 （3）用while语句。 （4）用goto语句和if语句构成循环。使用goto语句实现求解1100累计和的程序可以如下：,3,main() int n=1, sum=0; loop: sum += n; n+; if (n=100) goto loop; printf(“sum=%dn”, sum); 其中“loop:”为语句标号（格式：标号: 语句行），其命名遵循标识符命名规则。 goto语句格式：goto 标号， 功能为：使系统转向标号所在的语句行执行。 注意：结

2、构化程序设计方法，主张限制使用goto语句。因为滥用goto语句，将会导致程序结构无规律、可读性差。 另外，从功能上说，for语句可完全代替当型循环语句while，所以该语句也不是必需的。,4,while语句 格式：while （表达式）循环体； 使用说明： 先判断表达式，后执行循环体 条件为非0 时循环，为0 时退出循环 循环体由一条语句构成，若为多条语句则必须用 括起来构成一条复合语句 流程图如图所示：,5,while语句执行过程：,6,while语句中表达式的多种形式 分析下列程序段退出循环时x的值 程序1： x=10; while (x!=0) x- -; 程序2： x=10;u wh

3、ile (x) x- -; 程序3： x=10; while (x- -) ;,x为非0时，x!=0为真，执行x- -; x为0 时，x!=0为假，退出循环,x为非0 时，执行x- -; x为0 时，条件为假，退出循环,表达式x- -，- -后置，取出x 的值进行条件判断后，x自减。当x为0时，取出x的值0，条件为假，退出循环，x再自减，x的值为-1,7,while语句中表达式的多种形式,while (x !=0) 等价于 while (x) while (x=0) 等价于 while (!x),8,二、do- while 语句 格式： do 语句; while （表达式）； 使用说明： 先执

4、行一次语句，再进行表达式判断 表达式为非0 时循环，为0 时退出循环 流程图如图所示：,9,do-while语句执行情况：,循环体至少执行一次,10,三、循环结构的程序设计 设计初步 用两种循环语句求1100的和 分析： 通过循环累加实现1100的求和运算，循环100次，每次加一个数据 由此可以得出以下经验： 累加：sum=sum+i； 累乘：s=s*i； 累除：s=s/i；,11,while循环流程图,12,do-while循环流程图,13,分析两个程序的运行结果,main( ) int sum=0,i; scanf(“%d”, ,main( ) int sum=0,i; scanf(“%d

5、”, ,运行结果 1 sum=55 12 sum=0,运行结果 1 sum=55 12 sum=12,14,while 循环示例,使用 while 循环求两个正整数的最小公倍数,#include int main() int m, n, result; printf(“Input two positive integers m, n:“); scanf(“%d,%d“, ,15,do-while 循环示例,反复求两个正整数的最小公倍数，直到输入的两个数均为1时结束,#include int main() int m, n, result; do printf(“Input two positi

6、ve integers m, n:“); scanf(“%d,%d“, ,16,程序设计 求2n 分析：2n=2*2*2； 部分流程图如图所示,17,计算调和级数1+1/2+1/3+1/n的部分和，当和大于10时，停止计算，输出调和级数的项数。 分析：s=s+1/n;（n=1，2，） 部分流程图：,18,求自然对数底的近似值，其公式为 e=1+1/1!+1/2!+1/n!；当1/n！=10-7时，把等式右端的和作为e的近似值 分析： 公式中有累乘，n！；u=u/n; 公式中有累加，e=e+u; 部分流程图,19,编写程序，计算并显示一个整数各位数字之和。例如：1024各位数字之和为1+0+2+

7、4=7 分析：不清楚整数位数，但可以每次取出个位数字进行相加，再将原数整除10后的结果赋给原来的变量，实现循环累除和循环累加 流程图：,20,练习： 若k为整型，则while循环： k=0; while (k=0) k=k-1; A.执行10次 B.无限循环 C.一次也不执行 D.执行一次,分析：因为条件判断表达式k=0是赋值语句，该表达式的结果为0，条件始终为假。 C为正确答案。,21,若k为整型，则do-while循环 k=0; do k- -; while (k= =0); A.执行无限次 B.执行0次 C.执行1次 D.执行2次,C，执行第一次后，K=-1，不等于0，跳出循环,22,四

8、、for 语句 格式：for(e1;e2;e3) 循环体； 说明： e1：赋初值，只执行一次；e2：循环条件； e3：使e2有可能不满足的表达式 e1、e2、e3、循环体都可能为空，但不能省略“;”，若省去e2，则是无限循环；若省去e1、e3，即仅有条件判断，则完全等同于while语句 e1、e3可以是逗号表达式 for语句的流程图：,for ( ; ; )等价于while （1）,如 for（，； ；，）,23,24,for的多种形式,for(i=1;i for(i=1;iwhile (;i=10;) sum=sum+1; i+ for(;(c=getchar()!=n; printf(“%

9、c”,c)，printf(“n”) ;,任意 表达式,空循 环体,25,程序设计 设计初步 用for语句实现1100的累加 main( ) int i,sum; for(i=1,sum=0;i=100;i+) sum=sum+i; printf(“sum=%dn”,sum); ,26,for 循环示例,计算,#include int main() int result, k; result = 0; / 累加器变量，设置初始值（本例设为0） for( k = 1; k = 100; k+ ) / 循环计算 result += k * k; / 累加 printf(“The result: %d

10、n“, result); return 0; ,27,三种循环结构的比较,三种循环结构可以互换使用 for 循环与 while 循环常见，do-while 循环少见 while 循环常用于不需要或很少需要初始化的场合 for 循环常用于需要简单初始化和通过递增递减运算控制循环体执行的场合 for 循环将所有循环控制因素都放在循环头部，循环结构最清晰 通过省略循环头部的一个或多个表达式，for 循环也可能非常复杂,28,for 循环示例,程序读入一个字符串，然后反向打印输出,#include #include int main( ) char s50, c; int i, j; printf(“

11、Input a string: “); scanf(“%s“, s); for( i = 0, j = strlen(s) 1; i j; i+, j ) c = si; si = sj; sj = c; printf(“%sn“, s); return 0; ,29,for 循环示例,打印九九乘法表,#include int main() int i, j, k; for( i = 1; i = 9; i+ ) for( j = i; j = 9; j+ ) k = i * j; printf(“%d%d = %dt“, i, j, k); printf(“n“) ; return 0; ,

12、如果一个循环体内包含另一个循环则称循环嵌套或多重循环,三种循环都可以嵌套，但嵌套时内外层循环不能发生交叉,发生嵌套时，内层循环经常需要使用外层循环的某些值作为控制条件,30,循环的嵌套 定义：循环体语句由一条循环语句来充当 程序设计 输出九九乘法表 算法分析： i=1； j：19；求出1乘19的值 i=2； j：19；求出2乘19的值 i=9；j：19；求出9乘19的值 由此可见：i 每取一个值，j都要从19；所以 在i 循环中要嵌套一个j 循环,31,break语句与continue语句,为了使循环控制更加灵活，语言提供了break语句和continue语句。 1一般格式： break； c

13、ontinue； 2功能 （1）break：强行结束循环，转向执行循环语句的下一条语句。 （2）continue：对于for循环，跳过循环体其余语句，转向循环变量增量表达式的计算；对于while和do-while循环，跳过循环体其余语句，但转向循环继续条件的判定。,32,4说明 （1） break和continue语句对循环控制的影响如图所示 （2）break能用于循环语句和switch语句中，continue只能用于循环语句中，只能与循环语句或switch合用 （3）循环嵌套时，break和continue只影响包含它们的最内层循环，与外层循环无关。 （4） continue增加循环入口，b

14、reak增加循环或switch语句的出口 示意图： do do if (e1) continue; if (e1) break; while(e2); while(e2);,跳出,33,循环控制转移： break 语句,输出5行、每行10个随机数，若随机数大于20,000，本行输出结束,#include #include #include int main() int i, j, r; srand( time(NULL) ); for( i = 1; i 20000) break; printf(“n“); return 0; ,srand()：设置随机数种子的函数 time()：获取时间的函

15、数 rand()：产生随机数的函数,break终止当前循环的执行，在存在循环嵌套的场合，它并不能终止外层循环的执行,34,循环控制转移： continue 语句,输入一串字符，以回车结束输入，程序统计并输出其中小写字母的个数,#include int main() char c; int num = 0; printf(“Enter a string: n“); while( (c = getchar() != n ) if(c 122) continue; / 非小写字母，本次循环结束 num+; printf(“%dn“, num); return 0; ,continue终止的是当前循环

16、的当前一次迭代，而不是整个循环，当前循环的下一次迭代仍会执行,35,练习,要使以下程序段输出10个整数，请填入一个整数。 for(i=0;i= ;printf(%dn,i+=2);,答案：18 分析：执行一次后I增加2， 该循环次数n的公式 为n=（终值减初值）/步长+1 既：10=（x-0）/2+1 注意：是否+1 需根据具体情况分析,36,练习,若ij已定义为int类型,则以下程序段中内循环体的总的执行次数是( ) for (i=5;i;i-) for(j=0;j4;j+). A)20 B)25 C)24 D)30,外层循环控制量： 5，4，3，2，1 内层循环控制量： 0，1，2，3 总

17、次数：20,37,练习（1）,以下程序的功能是：按顺序读入10名学生4门课程的成绩， 计算出每位学生的平均分并输出，程序如下： main() int n,k; float score,sum,ave; sum=0.0; for(n=1;n=10;n+) for(k=1;k=4;k+) scanf(%f, ,38,练习（2）,上述程序运行后结果不正确，调试中发现有一条语句 出现在程序的位置不正确。这条语句是_。 A) sum=0.0; B) sum+=score; C) ave=sum/4.0; D) printf(NO%d:%fn,n,ave);,答案：A 分析：外层控制人数，内层控制每人 的

18、平均分，每次内层循环前，sum清0,39,练习,以下程序中，while循环的循环 次数是 main() int i=0; while(i10) if(i1) continue; if(i=5) break; i+; ,A) 1 B) 1 0C) 6 D) 死循环，不能 确定次数,答案：D 分析：i初始值为0， i10成立，进入循环， i1成立，不执行break 、 i+，i值一直没改变。,40,练习,有以下程序段 int x=3 do printf(%d,x-=2); while (!(-x); 其输出结果是 A) 1 B) 3 0 C) 1 -2 D) 死循环,答案：C 第一次执行循环体后，输出 1，！（-x）值为1，x为0 第二次输出-2，！（-X） =！（-3）为0，跳出循环,41,练习,以下程序执行后sum的值是 A)15 B)14 C) 不确定 D）0 min() int i , sum; for(i=1;i6;i+) sum+=i; printf(%dn,sum); ,答案：C sum没有初试化,42,练习,以下