五章循环控制ppt课件.ppt

《五章循环控制ppt课件.ppt》由会员分享，可在线阅读，更多相关《五章循环控制ppt课件.ppt（38页珍藏版）》请在三一办公上搜索。

1、第五章 循环控制,概述,goto语句以及用goto语句构成循环,while 语句,do while 语句,for 语句,循环嵌套,几种循环的比较,break 与continue语句,程序举例,第五章 循环控制,本章要点:建立循环程序设计的基本概念和逻辑思维 掌握C语言循环程序设计的方法,第五章 循环控制,5.1 概述1.引入循环控制语句的作用 当满足一定条件时,重复执行一段程序。2.设置循环需要考虑的问题 循环初值；循环条件的设置；循环体应包括的语句；循环条件的修改。3.C语言中可用以下语句实现循环 循环结构主要有：（1）用goto语句和if语句构成循环；（2）用while语句；（3）用do-

2、while语句；（4）用for语句。,用if语句和goto语句构成循环，,第五章 循环控制,5.2 goto语句以及用goto语句构成循环,一般形式：goto 标号；标号：语句其中：标号用标识符表示，即由字母、数字和下划线组成，且首字符必须为字母或下划线。注意：不能用整数来作标号。用途：1.与if语句一起构成循环结构。2.从循环体中跳到循环体外(常指最深层）。3.改变程序自上而下的执行顺序。缺点：滥用goto语句，可使程序无规律、可读性差。,例5.1 用if语句和goto语句构成循环，main()int i,sum=0;i=1;loop:if(i=100)sum=sum+i;i+;goto l

3、oop;printf(“%d”,sum);,用if语句和goto语句构成循环，main()int i,sum=0;i=1;loop:if(i=100)sum=sum+i;i+;goto loop;printf(“%d”,sum);,例 5.1,示例,用if语句和goto语句构成循环，,第五章 循环控制,5.2 goto语句以及用goto语句构成循环,一般形式：goto 标号；标号：语句其中：标号用标识符表示，即由字母、数字和下划线组成，且首字符必须为字母或下划线。注意：不能用整数来作标号。用途：1.与if语句一起构成循环结构。2.从循环体中跳到循环体外(常指最深层）。3.改变程序自上而下的执行

4、顺序。缺点：滥用goto语句，可使程序无规律、可读性差。,例5.1 用if语句和goto语句构成循环，main()int i,sum=0;i=1;loop:if(i=100)sum=sum+i;i+;goto loop;printf(“%d”,sum);,用if语句和goto语句构成循环，main()int i,sum=0;i=1;loop:if(i=100)sum=sum+i;i+;goto loop;printf(“%d”,sum);,例 5.1,示例,例 5.2,用while 循环求sum=1+2+100。,第五章 循环控制5.3 while 语句一般格式:while(表达式)语句 特点

5、:先判断，后执行。表达式为非 0 值时，执行语句，反之则不执行。属“当型”循环结构。,NS 流图,传统流程图,例 5.2 main()int i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(“%d”,sum);,用 while 循环计算sum=1+2+100 main()int i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(“%d”,sum);,示例,例 5.2,用while 循环求sum=1+2+100。,第五章 循环控制5.3 while 语句一般格式:while(表达式)语句 特点:先判断，后执行。表达式为

6、非 0 值时，执行语句，反之则不执行。属“当型”循环结构。,NS 流图,传统流程图,例 5.2 main()int i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(“%d”,sum);,用 while 循环计算sum=1+2+100 main()int i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(“%d”,sum);,示例,示例,反例,说明：(1)循环体可以是一条语句或是复合语句。后者应有 号。(2)在循环体中应有使循环趋于结束的语句。如上述程 序中的 i+。(3)注意表达式可以是各种类型的表达式或数 值类型。

7、如:while(1)、while(2)、while(a)等。(4)留心“边界值”，注意循环次数。(5)注意 while(表达式)后不要加分号。,（4）示例 main()int n=0;while(n+=1)printf(“%d n”,n);printf(“%d n”,n);运行结果:123,(5)重点例5.2中若程序误写成:main()int i,sum=0;i=1;while(i=100);sum=sum+i;i+;printf(“%d”,sum)；程序将进入“死”循环，无法得到正确结果。,留心“边界值”注意循环次数main()int n=0;while(n+=1)printf(“%d n”

8、,n);printf(“%d n”,n);运行结果:123,示例,注意 while(表达式)后不要加分号main()int i,sum=0;i=1;while(i=100);sum=sum+i;i+;printf(“%d”,sum)；程序将进入“死”循环，无法得到正确结果。,示例,示例,反例,说明：(1)循环体可以是一条语句或是复合语句。后者应有 号。(2)在循环体中应有使循环趋于结束的语句。如上述程 序中的 i+。(3)注意表达式可以是各种类型的表达式或数 值类型。如:while(1)、while(2)、while(a)等。(4)留心“边界值”，注意循环次数。(5)注意 while(表达式)

9、后不要加分号。,（4）示例 main()int n=0;while(n+=1)printf(“%d n”,n);printf(“%d n”,n);运行结果:123,(5)重点例5.2中若程序误写成:main()int i,sum=0;i=1;while(i=100);sum=sum+i;i+;printf(“%d”,sum)；程序将进入“死”循环，无法得到正确结果。,示例,反例,留心“边界值”注意循环次数main()int n=0;while(n+=1)printf(“%d n”,n);printf(“%d n”,n);运行结果:123,示例,注意 while(表达式)后不要加分号main()

10、int i,sum=0;i=1;while(i=100);sum=sum+i;i+;printf(“%d”,sum)；程序将进入“死”循环，无法得到正确结果。,示例,5.4 do while 语句 一般格式：do 语句 while(表达式);特点:先执行，后判断。属典型的“直到型”循环结构。,用do while循环求sum=1+2+100,NS 流图,用 do while循环求sum=1+2+100 main()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(“%d”,sum);,例 5.3,示例,用 do while循环求sum=1+2

11、+100 main()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(“%d”,sum);,5.4 do while 语句 一般格式：do 语句 while(表达式);特点:先执行，后判断。属典型的“直到型”循环结构。,用do while循环求sum=1+2+100,NS 流图,用 do while循环求sum=1+2+100 main()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(“%d”,sum);,例 5.3,示例,用 do while循环求sum=1+2+100 main

12、()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(“%d”,sum);,说明:一般情况下，用 while 和 do while 处理同一问题时若二者的循环体一样，则它们的结果一样。但如while后面的表达式一开始就为0时，两种循环体的结果是不同的。,（1）while循环示例main()int sum=0,i;scanf(“%d”,（2）do while循环示例main()int sum=0,i;scanf(“%d”,do while循环结果若输入 1 则结果为 55 若输入 11 则结果为 11,while循环结果若输入 1 则结果为

13、55 若输入 11 则结果为 0,while循环示例main()int sum=0,i;scanf(“%d”,（2）while循环示例,示例,用 do while循环求sum=1+2+100 main()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(“%d”,sum);,（1）do while循环示例,示例,while循环结果,while循环结果若输入 1 则结果为 55 若输入 11 则结果为 0,比较,do while循环结果,do while循环结果若输入 1 则结果为 55 若输入 11 则结果为 11,比较,说明:一般情况下，

14、用 while 和 do while 处理同一问题时若二者的循环体一样，则它们的结果一样。但如while后面的表达式一开始就为0时，两种循环体的结果是不同的。,（1）while循环示例main()int sum=0,i;scanf(“%d”,（2）do while循环示例main()int sum=0,i;scanf(“%d”,do while循环结果若输入 1 则结果为 55 若输入 11 则结果为 11,while循环结果若输入 1 则结果为 55 若输入 11 则结果为 0,while循环示例main()int sum=0,i;scanf(“%d”,（1）while循环示例,示例,用 d

15、o while循环求sum=1+2+100 main()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(“%d”,sum);,（2）do while循环示例,示例,while循环结果,while循环结果若输入 1 则结果为 55 若输入 11 则结果为 0,比较,do while循环结果,do while循环结果若输入 1 则结果为 55 若输入 11 则结果为 11,比较,例:以下while循环执行的 次,输出结果为 main()int k=2;while(k)printf(“%d,”,k),k;printf(“n”);A)无限次 B)

16、0 次 C)1次 D)2 次 E)程序有错,答案：D输出为:2,1,求解表达式 1,求解表达式 3,表达式 2,语句,for 语句下的其它语句,真,假,5.5 for 语句 一般格式：for(表达式1;表达式2;表达式3)语句,最简单格式:for(循环变量赋初值;循环条件;循环变量增值)语句,例5.2 用for 循环实现 main()int i,sum=0;for(i=1;i=100;i+)sum=sum+i;printf(“%d”,sum);,(3)可把循环体中完成的内容放在表达式中来完 成，但应注意“;”,(2)for 语句中的表达式可以部分或全部省略，但“;”不能省略。,说明：for 语

17、句中的表达式可以是任何有效的 C语言表达式。,for 语句中的表达式main()int i,sum;for(i=0,sum=0;i=100;i+,sum+=i);printf(“%d”,sum);,例如,示例,for 语句中的表达式省略表达式1main()int i,sum;i=0;sum=0;for(;i=100;i+)sum+=i;printf(“%d”,sum);,示例,for 语句中的表达式省略表达式2main()int i,sum;sum=0;for(i=0;i+)if(i 100)break;sum+=i;printf(“%d”,sum);,示例,for 语句中的表达式省略表达式3

18、main()int i,sum;sum=0;for(i=0;i=100;)sum+=i;i+;printf(“%d”,sum);,示例,for 语句中省略表达式1和3main()int i,sum;sum=0;i=0;for(;i=100;)sum+=i;i+;printf(“%d”,sum);,示例,for 语句中省略表达式1、2和3main()int i,sum;sum=0;i=0;for(;)if(i 100)break;sum+=i;i+;printf(“%d”,sum);,示例,用while实现main()int i,sum;sum=0;i=0;while(i=100)sum+=i;

19、i+;printf(“%d”,sum);,示例,可把循环体中完成的内容放在表达式中来完成 但应注意“;”如:for(i=0;c!=n;i+=c)c=getchar();printf(“%d”,c);for(i=0;(c=getchar()!=n;i+=c);printf(“%c”,c);,示例,省e1,省e2,省e3,省e1和e3,省e1 e2 e3,用while循环实现,循环体置于表达式中,说明：for 语句中的表达式可以是任何有效的 C语言表达式。,(2)for 语句中的表达式可以部分或全部省略，但“;”不能省略。,(3)可把循环体中完成的内容放在表达式中来完 成，但应注意“;”,for

20、语句中的表达式main()int i,sum;for(i=0,sum=0;i=100;i+,sum+=i);printf(“%d”,sum);,例如,示例,for 语句中的表达式省略表达式1main()int i,sum;i=0;sum=0;for(;i=100;i+)sum+=i;printf(“%d”,sum);,示例,for 语句中的表达式省略表达式2main()int i,sum;sum=0;for(i=0;i+)if(i 100)break;sum+=i;printf(“%d”,sum);,示例,for 语句中的表达式省略表达式3main()int i,sum;sum=0;for(i

21、=0;i=100;)sum+=i;i+;printf(“%d”,sum);,示例,for 语句中省略表达式1和3main()int i,sum;sum=0;i=0;for(;i=100;)sum+=i;i+;printf(“%d”,sum);,示例,for 语句中省略表达式1、2和3main()int i,sum;sum=0;i=0;for(;)if(i 100)break;sum+=i;i+;printf(“%d”,sum);,示例,用while实现main()int i,sum;sum=0;i=0;while(i=100)sum+=i;i+;printf(“%d”,sum);,示例,可把循

22、环体中完成的内容放在表达式中来完成 但应注意“;”如:for(i=0;c!=n;i+=c)c=getchar();printf(“%d”,c);for(i=0;(c=getchar()!=n;i+=c);printf(“%c”,c);,示例,省e1,省e2,省e3,省e1和e3,省e1 e2 e3,用while循环实现,循环体置于表达式中,例:下列 for 循环最多执行 次。main()int i,x;for(i=0,x=0;i 9 或x=876 时结束循环。若一直未输入876，则 i 自加当 i 9 时结束。答案为：B,5.6 循环的嵌套 1.while()2.do while(）do.wh

23、ile();.while();3.for(;)4.while().for(;)do while();,5.for(;)6.do.while()for(;).while();对循环嵌套要注意内外循环变量的变化规律：在循环嵌套中，外循环变量每变化一次，则内循 环变量将从其初值变化至终值。,main()int i,j,x=0;for(i=0;i 2;i+)x+;for(j=0;j=3;j+)x+;x+;printf(“%d n”,x);,5.7 几种循环的比较,当外循环变量 i 为 0 时，内循环变量 j 将从 0 变化到 3。当外循环变量 i 为 1 时，内循环变量 j 又将从 0 变化到 3。故

24、：x 共计累加 12 次。,分析,重点,5.8 break 和 continue 语句 一、break 语句 格式:break;用途:1.在switch语句中用来使流程跳出switch构，继续执行 switch 语句后面的其它语句。2.用在循环体内,使所在循环立即终止。即跳出 循环体，继续执行循环体后面的其它语句。,例如:for(r=1;r 100)break;printf(“%f”,area);,示意流程图,注意:break 语句不能用于循环和switch语句之外 的任何其它语句中。,注意:如:if(a b)max=a;break;a+;else max=b;break;b+;,示例,bre

25、ak的使用例如:for(r=1;r 100)break;printf(“%f”,area);,重点,程序找错,break找错 if(a b)max=a;break;a+;else max=b;break;b+;,重点,5.8 break 和 continue 语句 一、break 语句 格式:break;用途:1.在switch语句中用来使流程跳出switch构，继续执行 switch 语句后面的其它语句。2.用在循环体内,使所在循环立即终止。即跳出 循环体，继续执行循环体后面的其它语句。,例如:for(r=1;r 100)break;printf(“%f”,area);,示意流程图,注意:b

26、reak 语句不能用于循环和switch语句之外 的任何其它语句中。,注意:如:if(a b)max=a;break;a+;else max=b;break;b+;,示例,break的使用例如:for(r=1;r 100)break;printf(“%f”,area);,重点,程序找错,break找错 if(a b)max=a;break;a+;else max=b;break;b+;,重点,二、continue 语句 格式:continue;作用:用来结束本次循环。即跳过循环体中尚未执 行的语句，接着进行下一次是否执行循环的 判断。注意:break 和 continue 的区别。例如:whi

27、le(表达式1)while(表达式1)if(表达式2)break;if(表达式2)continue;另外：在 for 循环中，遇到 continue 语句后，先计算 for 循环表达式3的值,再执行表达式2，根据其结果来决定是否继续执行 for 循环。,例 5.5 把100 200之间的不能被3整除的数输出 main()int n;for(n=100;n=200;n+)if(n%3=0)continue;printf(“%d”,n);,if(n%3!=0)printf(“%d”,n);,补充例题1:main()int i,j,x=0;for(i=0;i 2;i+)x+;for(j=0;j=3;

28、j+)if(j%2)continue;x+;x+;printf(“%d n”,x);A)4 B)8 C)6 D)12,答案：B,2.以下程序段中 是无限循环。A)i=100;B)for(;);while(1)i=i%100;i+;if(i 100)break;C)k=0;D)s=32764;do while(s+%2|s%2)k+;s+;k+;while(k 0);,答案：C,分析:A)中i%100的值总在0 99。(i=i%100;i+)等价于i=i%100+1。因此 if 的条件总 为“真”break 语句不可能执行。C)中随着 k 值的增大，总要溢出，使k值为负或零。D)中不论s为何值，

29、表达式 s+%2 和 s%2 中 总有一个为非 0。,分析 A)中i%100的值总在0 99。(i=i%100;i+)等价于 i=i%100+1。因此，if 的条件总为“真”break 语句不可能执行。C)中随着 k 值的增大，总要溢出，使k值为负或零。D)中不论s为何值，表达式 s+%2 和 s%2 中总有一个为非 0。,分析,分析,2.以下程序段中 是无限循环。A)i=100;B)for(;);while(1)i=i%100;i+;if(i 100)break;C)k=0;D)s=32764;do while(s+%2|s%2)k+;s+;k+;while(k 0);,答案：C,分析:A)

30、中i%100的值总在0 99。(i=i%100;i+)等价于i=i%100+1。因此 if 的条件总 为“真”break 语句不可能执行。C)中随着 k 值的增大，总要溢出，使k值为负或零。D)中不论s为何值，表达式 s+%2 和 s%2 中 总有一个为非 0。,分析 A)中i%100的值总在0 99。(i=i%100;i+)等价于 i=i%100+1。因此，if 的条件总为“真”break 语句不可能执行。C)中随着 k 值的增大，总要溢出，使k值为负或零。D)中不论s为何值，表达式 s+%2 和 s%2 中总有一个为非 0。,分析,分析,3.以下程序运行结果是。main()int i,b,

31、k=0;for(i=1;i=0)k+;printf(“%d,%d”,k,b);A)3,1 B)8,1 C)3,0 D)8,2,答案：D,b 的值为:1,0,1,0,1,例5.6 求 的近似值。/4=1 1/3+1/5 1/7.算法：S1:sign=1 S2:sum=1 S3:deno=3 S4:sign=(1)sign S5:term=sign(1/deno)S6:sum=sum+term S7:deno=deno+2 S8:若 deno 1e 6 返回 S4，否则算法结束。,5.9 程序举例,#include“math.h”main()int s;float n,t,pi;t=1;pi=0;

32、n=1.0;s=1;while(fabs(t)=1e 6)pi=pi+t;n=n+2;s=s;t=s/n;pi=pi*4;printf(“pi=%10.6f,pi);运行结果:pi=3.141397,分析:(1)pi=1 n=3 s=1 t=1/3(2)pi=1 1/3 n=5 s=1 t=1/5(3)pi=11/3+1/5.,5.9 程序举例,例5.7 求 Fibonacci(斐波纳契)数列(前40个数)F1=1(n=1)F2=1(n=2)Fn=Fn 1+Fn 2(n 3)源程序：main()long int f1,f2;int i;f1=1;f2=1;for(i=1;i=20;i+)pri

33、ntf(“%12ld%12ld”,f1,f2);if(i%2=0)printf(“n”);f1=f1+f2;f2=f2+f1;,例 5.8 判断 m 是否为素数。#include“math.h”main()int m,i,k;scanf(“%d”,例 5.9 求 100 200 之间的全部素数。#include“math.h”main()int m,i,k,n=0;for(m=101;m=k+1)printf(“%d n”,m);n=n+1;if(n%10=0)printf(“n”);printf(“n”);,n 的作用是累计输出素数的个数和控制每行输出个数。,例 5.10 译密码。源程序：m

34、ain()char c;while(c=getchar()!=n)if(c=a,程序修改,程序说明,说明:1.注意字母 V(或 v)后的转换。如:W(87)A(65)87+4 26=65 2.if(c Z 例如:输入字母 b 则 c=98+4=102 应为字母f。若按 c Z|c z 来判断，则应执行还要行 c=c 26。即 c=74。显然得不到 字母 f。3.c z为什么不写成 c z&z+4?如输 入小写字母，则 c=z+4 条件自动成立。,#include“stdio.h”main()char c;while(c=getchar()!=n)if(c=a,China!Glmre!,运行结果

35、,基本原理,基本原理 注意字母 V(或 v)后的转换。如:W(87)转换为 A(65)87+4 26=65,重点,A B C D E F G H.V W X Y Z,程序说明1.if(c Z 例如:输入字母 b 则 c=98+4=102 应为字母f。若按 c Z|c z 来判断，则应执行还要行 c=c 26。即 c=74。显然得不到 字母 f。2.c z为什么不写成 c z&z+4?如输 入小写字母，则 c=z+4 条件自动成立。,说明,#include“stdio.h”main()char c;while(c=getchar()!=n)if(c=a,更改,例 5.10 译密码。源程序：mai

36、n()char c;while(c=getchar()!=n)if(c=a,程序修改,程序说明,说明:1.注意字母 V(或 v)后的转换。如:W(87)A(65)87+4 26=65 2.if(c Z 例如:输入字母 b 则 c=98+4=102 应为字母f。若按 c Z|c z 来判断，则应执行还要行 c=c 26。即 c=74。显然得不到 字母 f。3.c z为什么不写成 c z&z+4?如输 入小写字母，则 c=z+4 条件自动成立。,#include“stdio.h”main()char c;while(c=getchar()!=n)if(c=a,China!Glmre!,运行结果,基

37、本原理,基本原理 注意字母 V(或 v)后的转换。如:W(87)转换为 A(65)87+4 26=65,重点,A B C D E F G H.V W X Y Z,程序说明1.if(c Z 例如:输入字母 b 则 c=98+4=102 应为字母f。若按 c Z|c z 来判断，则应执行还要行 c=c 26。即 c=74。显然得不到 字母 f。2.c z为什么不写成 c z&z+4?如输 入小写字母，则 c=z+4 条件自动成立。,说明,#include“stdio.h”main()char c;while(c=getchar()!=n)if(c=a,更改,作业:p120 6.1,6.2,6.6,6.8,6.10,