(精品)第6章 循环结构的程序设计 while 语句.ppt

《(精品)第6章 循环结构的程序设计 while 语句.ppt》由会员分享，可在线阅读，更多相关《(精品)第6章 循环结构的程序设计 while 语句.ppt（52页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第6 6章章 循环结构的程序设计循环结构的程序设计lwhile 语句语句ldo-while 语句语句lfor 语句语句l其他控制语句其他控制语句break,continue循环型程序设计循环型程序设计问题：编程序求问题：编程序求1+2+100之和之和分析：分析：1、设一个变量、设一个变量sum存放和，并初始化为存放和，并初始化为0；2、设置变量、设置变量i,让其从让其从1100，将这，将这100个数一个一个加到个数一个一个加到sum中，加中，加100次，而且每次都做同样的操作：次，而且每次都做同样的操作：sum=sum+i；i+;（i从从1增加到增加到100）3、当、当i增加到增加到101时

2、，停止计算；最后时，停止计算；最后sum中的值就为所中的值就为所求的值求的值 顺序结构和选择结构程序是每条语句最多执行顺序结构和选择结构程序是每条语句最多执行一次，不能解决这个问题，因此要用到循环结构一次，不能解决这个问题，因此要用到循环结构 循环结构是用于处理大量的有规律的重复操作循环结构是用于处理大量的有规律的重复操作sum=1+2+100;分析：分析：sum=0 i=1sum=sum+1=1sum=sum+2=1+2=3sum=sum+3=3+3=6sum=sum+4=6+4=10sum=sum+100=4950+100=5050u循环结构：循环结构：u特点：在给定条件成立时，反复执行某

3、程序段（循环特点：在给定条件成立时，反复执行某程序段（循环体语句），直到条件不成立时，结束循环，继续执行循体语句），直到条件不成立时，结束循环，继续执行循环体下面的语句环体下面的语句l当型循环结构当型循环结构whilel直到型循环结构直到型循环结构do whilePA假假真真当当P为真为真AAP假假真真A直到直到P为为假假注：A可以是一个简单语句，也可以是一个复合语句6.1 概述概述（p103p103）C语言可实现循环语言可实现循环结构结构的语句：的语句：nwhile 语句语句ndo while 语句语句nfor 语句语句6.1 概述概述（p106p106）u一般形式一般形式：while(表达

4、式表达式)循环体语句循环体语句u执行流程执行流程：当表达式为当表达式为真（非真（非0值）时，执行值）时，执行while语句中的内嵌语句。语句中的内嵌语句。表达式表达式循环体循环体假假(0)真真(非非0)while6.3 while语句语句u特点：先判断表达式，特点：先判断表达式，后执行循环体（当型）后执行循环体（当型）sum=0;i=1;while(i=100)sum=sum+i;i+;此处此处无分无分号号 ;u一般形式一般形式：while(表达式表达式)循环体语句循环体语句6.3 while语句语句u说明：说明：循环体有可能一次也不执行循环体有可能一次也不执行（一开始（一开始条件就不成立）条

5、件就不成立）当表达式为真（非当表达式为真（非0 0值）时，即可继续值）时，即可继续执行循环执行循环循环体包括一个以上语句的用循环体包括一个以上语句的用 组成组成复合语句复合语句有使有使循环循环趋向结束的趋向结束的语句语句，如如 i+i+无限循环无限循环:也即无循环结束条件也即无循环结束条件 while(1)while(1)循环体循环体;下列情况，退出下列情况，退出whilewhile循环循环：l条件表达式不成立（为零）条件表达式不成立（为零）l循环体内遇循环体内遇 break,break,return,gotoreturn,goto u特点：先判断表达式，特点：先判断表达式，后执行循环体（当型

6、）后执行循环体（当型）sum=0;i=1;while(i=100)sum=sum+i;i+;例例6.2 用用while循环求循环求 /*ch6-2.c*/#include void main()int i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(%d,sum);循环初值循环初值循环终值循环终值循环变量增值循环变量增值循环条件循环条件循环体循环体i=1 sum=0当当i=100sum=sum+ii+输出输出sum循环结构的五要素：循环初值，循环条件，循环终值，循环变量增值，循环体循环结构的五要素：循环初值，循环条件，循环终值，循环变量增值，循环体例例6

7、.2 用用while循环求循环求 /*ch6-2.c*/#include void main()int i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(%d,sum);求前求前n项的和项的和可用可用scanf读入读入n/*ch6-2.c*/#include void main()int i,sum=0,n;i=1;scanf(“%d”,&n);while(i=n)sum=sum+i;i+;printf(%d,sum);例例6-banjicj 某班有某班有10名学生，输入每个学生某门课程的成绩，并名学生，输入每个学生某门课程的成绩，并求出该班该门课程的平均

8、分以及成绩为优秀求出该班该门课程的平均分以及成绩为优秀(大于等于大于等于90分分)的学的学生人数。生人数。#includevoid main()int score,i=1,sum=0,count=0;printf(请输入学生请输入学生10个成绩：个成绩：n);while(i=90)count=count+1;i=i+1;printf(平均分为：平均分为：%dn,sum/10);printf(优秀人数为：优秀人数为：%dn,count);u一般形式：一般形式：do 循环体语句循环体语句 while(表达式表达式);u执行流程：执行流程：执行执行do-while语句中的内嵌语句，直到表达式为假语句

9、中的内嵌语句，直到表达式为假（0）才跳出循环。）才跳出循环。do循环体循环体表达式表达式假假(0)真真(非非0)while6.4 do-while语句语句此处此处有分有分号号;循环体语句循环体语句当当表达式值为真表达式值为真N-S图表示图表示u特点：先执行循环体，后判断表达式（直到型）特点：先执行循环体，后判断表达式（直到型）u说明说明：至少执行一次循环体至少执行一次循环体循环体如果包含一个以上的语句，必须使用复合语句形式循环体如果包含一个以上的语句，必须使用复合语句形式在循环体中，必须有使循环条件趋向于不满足（假）的语句在循环体中，必须有使循环条件趋向于不满足（假）的语句do-whiledo

10、-while可转化成可转化成whilewhile结构结构表达式循环体假(0)真(非0)循环体While循环 do循环体循环体表达式表达式假假(0)真真(非非0)while例例6.3 用用dowhile循环求循环求 /*ch6-3.c*/#include void main()int i,sum=0;i=1;do sum+=i;i+;while(i=100);printf(%d,sum);此处此处有分有分号号;与与while语句得语句得出的结果一样出的结果一样i=1 sum=0当当i100)输出输出sumsum=sum+ii+/*ch6-2.c*/#include void main()int

11、i,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(%d,sum);例例6.4 while和和dowhile比较比较/*ch6-4.c*/#include void main()int i,sum=0;scanf(%d,&i);do sum+=i;i+;while(i=10);printf(%d,sum);/*ch6-4-1.c*/#include void main()int i,sum=0;scanf(%d,&i);while(i=10)sum+=i;i+;printf(%d,sum);结论：当结论：当 whilewhile后的表达式第一后的表达式第一次

12、的值为次的值为“真真”时，两种结果相时，两种结果相同，否则不同同，否则不同输入：输入：10输出：输出：sum=10 输出：输出：sum=10输入：输入：11 输出：输出：sum=11 输出：输出：sum=0u一般形式：一般形式：for(表达式表达式1;表达式表达式2;表达式表达式3)循环体语句循环体语句u执行流程：执行流程：表达式表达式2循环体循环体假假(0)真真(非非0)for表达式表达式1表达式表达式36.5 for语句语句1.1.先求解表达式先求解表达式1 1；2.2.求解表达式求解表达式2 2，若其值，若其值为真为真(非非0)0)，则执行循，则执行循环体的内容，然后执环体的内容，然后执

13、行第行第3 3步。若为假步。若为假(0)(0)，则结束循环，执行，则结束循环，执行forfor语句下面一条语句。语句下面一条语句。3.3.若表达式为真，执行若表达式为真，执行指定的语句后，求解指定的语句后，求解表达式表达式3 3。4.4.返回第返回第2 2步执行。步执行。5.5.循环结束，执行循环结束，执行forfor语语句下面的一个语句。句下面的一个语句。此处此处无分无分号号;sum=0;for(i=1;i=100;i+)sum=sum+i;sum=0;i=1;while(i=100)sum=sum+i;i+;uforfor语句一般应用形式语句一般应用形式：for(循环变量赋初值循环变量赋初

14、值;循环条件循环条件;循环变量增值循环变量增值)循环体语句循环体语句 u说明：说明：forfor语句中语句中表达式表达式1 1、表达式、表达式2 2、表达式、表达式3 3类型任意，都可省类型任意，都可省略，但分号；不可省略，但分号；不可省。如：如：for(;)for(;)#include void main()int i,sum=0;for(i=1;i=100;i+)sum+=i;printf(%d,sum);for (表达式表达式1；表达式；表达式2；表达式；表达式3)例：例：#include void main()int i;for(i=0;i10;i+)putchar(a+i);如何分析

15、循环程序的运如何分析循环程序的运行结果行结果?将将i值带入值带入例：例：#include void main()int i=0;for(;i10;i+)putchar(a+i);例例:#include void main()int i=0;for(;i10;)putchar(a+(i+);例例:#include void main()int i=0;for(;i10;putchar(a+i),i+);省省略略表表达达式式1省省略略表表达达式式1、3省省略略循循环环体体运行结果：运行结果：abcdefghij/*ch6-for-1.c*/void main()int i,j,k;for(i=0,

16、j=100;i=j;i+,j-)k=i+j;printf(%d+%d=%dn,i,j,k);/*ch6-for-2.c*/#includevoid main()char c;for(;(c=getchar()!=n;)printf(%c,c);/*ch6-for-3.c*/#include void main()int i,c;for(i=0;(c=getchar()!=n;i+=3)printf(%c,i+c);表达表达式式 1、3为为逗号逗号表达表达式式打印一串字符，遇回车结束打印一串字符，遇回车结束此此循循环环执执行行几几次次i+j=0+100=100i+j=1+99=100i+j=2+

17、98=100i+j=50+50=100输入：输入：abc 输出：输出：a e i 结论：结论：for语句语句的功能强大的功能强大6.7 几种循环的比较几种循环的比较1 1、三种循环语句在处理循环问题时、三种循环语句在处理循环问题时,一般可以相互替代一般可以相互替代2 2、对于循环次数不确定的问题，可以用、对于循环次数不确定的问题，可以用whilewhile或或do-whiledo-while语句来实现。语句来实现。whilewhile语句为先判断后执行，语句为先判断后执行，do-whiledo-while语语句则先执行后判断。句则先执行后判断。3 3、对于、对于循环次数确定的问题，用循环次数确

18、定的问题，用for语句更方便。语句更方便。for语句也语句也为先判断后执行。为先判断后执行。三种循环结构：求三种循环结构：求1100的和的和 sum=0;i=1;while(i=100)sum=sum+i;i+;printf(%d,sum);sum=0;i=1;do sum+=i;i+;while(i=100);printf(%d,sum);sum=0;for(i=1;i=100;i+)sum+=i;printf(%d,sum);n6.8.1 break语句语句n一般形式：一般形式：break；n功能：功能：放放在循环语句和在循环语句和switch语句中语句中，用于，用于终止并终止并跳出循环体

19、或开关体跳出循环体或开关体(switch语句语句)，接着执行循，接着执行循环语句环语句(或或switch语句语句)后面的语句。后面的语句。n说明：说明：nbreak只能只能终止并跳出最近一层的终止并跳出最近一层的循环循环(嵌套循嵌套循环时环时)。如果要跳出多层循环，需用如果要跳出多层循环，需用goto语句语句nbreak不能用于循环语句和不能用于循环语句和switch语句之外的语句之外的任何其它语句之中任何其它语句之中6.8 break语句和语句和continue语句语句(p122)for(i=1;i50)break;sum+=i;printf(%d,sum);dobreak;.表达式表达式假

20、假(0)真真(非非0)while表达式表达式break;假假(0)真真(非非0)while循环体循环体循环体循环体switch表达式表达式语句组语句组1break;语句组语句组2break;语句组语句组nbreak;语句组语句组break;.const 1const 2const ndefaultcase 表达式表达式2break;.假假(0)真真(非非0)for表达式表达式1表达式表达式3循环体循环体例例1 break举例：举例：按不同的半径，按不同的半径，输出圆面积，输出圆面积，面面积大于积大于100时停止时停止#include#define PI 3.14159void main()in

21、t r;float area;for(r=1;r100)break;printf(r=%d,area=%.2fn,r,area);通常通常break语语句总是和句总是和if语语句连在一起句连在一起if(area=100)printf(r=%d,area=%.2fn,r,area);else break;运行运行lt6-area.c例例2 break举例：举例：小写字母转换成大写字母小写字母转换成大写字母，直至输入非直至输入非小写小写字母字母字符。字符。#include void main()char c;while(1)c=getchar();if(c=a&c=z)putchar(c-a+A)

22、;else break;putchar(n);#include void main()char c;while(1)c=getchar();if(c=a&c=A&c=Z)putchar(c);else break;putchar(n);只将小写字只将小写字母转成大写母转成大写字母输出字母输出将小写字母转成将小写字母转成大写字母输出大写字母输出如果是大写字母，如果是大写字母，则直接输出则直接输出运行运行 lt6-14.c ,lt6-14-6.8.2 continue语句语句n一般形式：一般形式：continue；n功能：结束本次循环，跳过循环体中尚未执行功能：结束本次循环，跳过循环体中尚未执行的

23、语句，进行下一次是否执行循环体的判断的语句，进行下一次是否执行循环体的判断，如果条件成立，继续执行循环。如果条件成立，继续执行循环。n说明：说明：n仅用于循环语句中仅用于循环语句中ncontinue 语句仅结束语句仅结束本次本次循环，但循环，但break语语句则是结束句则是结束整个整个循环过程。循环过程。例例6.5 输出输出1到到100之间能被之间能被9整除的数整除的数#includevoid main()int i;for(i=1;i=100;i+)if(i%9!=0)continue;printf(%dn,i);运行运行 lt6-5.c真真(非非0)docontinue;.表达式表达式假假

24、(0)while表达式表达式2continue;.假假(0)真真(非非0)for表达式表达式1表达式表达式3表达式表达式continue;假假(0)真真(非非0)while分析：分析：i为循环变量，从为循环变量，从110 十个整数十个整数n,用用scanf读入读入 正数的个数放入正数的个数放入num中中 正数的和放入正数的和放入sum中中 正数的平均值为正数的平均值为aver=sum/num例例3 求输入的十个整数中求输入的十个整数中正整数的个数正整数的个数及其和与平均值及其和与平均值#include void main()int i,n,num=0;float sum=0,aver;for(

25、i=0;i10;i+)scanf(%d,&n);if(n0)num+;sum+=n;else continue;if(n0)num+;sum+=n;行不？行不？注意：注意：scanf的输入格式是用的输入格式是用12 45 69还是用还是用12,45,69for循环中循环中scanf的输入格式要用空格或回车的输入格式要用空格或回车运行运行lt6-15.c格式格式while(表达式表达式1)if(表达式表达式2)break；举例举例 .sum=0;for(i=1;i=8;i+)if(i=5)break;sum=sum+i;printf(“sum=%5dn”,sum);.while(表达式表达式1)

26、if(表达式表达式2)conitue；结束结束整个整个循环循环结束结束本次本次循环循环 .sum=0;for(i=1;i=8;i+)if(i=5)continue;sum=sum+i;printf(“sum=%5dn”,sum);.breakbreak语句与语句与continuecontinue语句的比较语句的比较sum=1+2+3+4=10sum=1+2+3+4+6+7+8=31u三种循环可互相嵌套三种循环可互相嵌套,层数不限层数不限u外层循环可包含两个以上内循环外层循环可包含两个以上内循环,但不能相互交叉但不能相互交叉u嵌套循环的执行流程嵌套循环的执行流程(1)while()while()

27、.(2)do do while();.while();(3)while()do while();.(4)for(;)do while();while().内循环内循环外循环外循环内循环内循环u嵌套循环的跳转嵌套循环的跳转 禁止：禁止：从外层跳入内层从外层跳入内层跳入同层的另一循环跳入同层的另一循环向上跳转向上跳转6.6 循环的嵌套循环的嵌套例例 6-pingguo：现有现有100个苹果，决定将所有的苹果进行装盒个苹果，决定将所有的苹果进行装盒出售。出售。现有大、小两种盒子，要求如下：现有大、小两种盒子，要求如下：包装规格分别是：小盒每盒可装包装规格分别是：小盒每盒可装8个、大盒每盒可装个、大盒

28、每盒可装12个，个，并且大小盒子都要用到。并且大小盒子都要用到。输出所有可能的包装方案。输出所有可能的包装方案。#includevoid main()int x,y;printf(小盒数小盒数 大盒数大盒数n);for(x=1;x12;x+)for(y=1;y8;y+)if(x*8+y*12=100)printf(%-8d%-8dn,x,y);例例 2：根据输入的边长，输出正方形：根据输入的边长，输出正方形#includevoid main()int i,j,n;printf(input n:);scanf(%d,&n);while(n0&n=20)for(i=1;i=n;i+)for(j=1

29、;j=n;j+)printf(“*);printf(n);printf(input n:);scanf(%d,&n);运行运行lt66.c例例 3 循环嵌套，输出九九表循环嵌套，输出九九表1234567891234567892468101214161836912151821242791827364554637281.ij#include main()int i,j;for(i=1;i10;i+)printf(%4d,i);printf(n-n);for(i=1;i10;i+)for(j=1;j10;j+)printf(j=9)?%4dn:%4d,i*j);变量变量 i 控制行，变量控制行，变量

30、 j 控制列控制列i=1,j 从从19循环，输出循环，输出 i*ji=2,j 从从19循环循环,输出输出 i*jjifor(i=1;i10;i+)for(j=1;j10;j+)printf(%4d,i*j);printf(“n”);12345678912436991827364554637281.例例3 循环嵌套，输出九九表循环嵌套，输出九九表ij/*ch6-ff.c*/#include void main()int i,j;for(i=1;i10;i+)printf(%4d,i);printf(n-n);for(i=1;i10;i+)for(j=1;j=i;j+)printf(j=i)?%4

31、dn:%4d,i*j);变量变量 i 控制行，变量控制行，变量 j 控制列控制列i=1,j 从从 1i 循环，输出循环，输出 i*ji=2,j 从从 1i 循环循环,输出输出 i*j运行运行lt6-99b.cfor(i=1;i10;i+)for(j=1;ji;j+)printf(%4d,i*j);printf(“n”);i10printf假假(0)真真(非非0)i=1j+j=1j=10真真(非非0)假假(0)i+for(i=1;i10;i+)for(j=1;j=1e-6pi=pi+tn=n+2s=-st=s/npi=pi*4输出输出pi分析分析分子：分子：1 1，-1-1，1 1，-1-1 s

32、 or-ss or-s分母：分母：1 1，3 3，5 5，7 7 n+2n+26.9 程序举例程序举例/*ch6-6.c*/#include#include void main()int s;float n,t,pi;t=1;s=0;n=1.0;m=1;while(fabs(t)=1e-6)s=s+t;n=n+2;m=-m;t=m/n;pi=s*4;printf(pi=%8.6fn,pi);运行运行lt6-6.c例例 6.6 用用 公式求公式求的近似值，直到最后一项的近似值，直到最后一项的绝对值小于的绝对值小于10-6为止为止 例例 6-8判断判断m是否为素是否为素数。数。素数（质数）素数（质

33、数）:只能被只能被1和它本身整除的数。和它本身整除的数。判别方法：判别方法：若数若数7不能被不能被26之间的每一个数整除，则之间的每一个数整除，则7为素数，否则为素数，否则7不是素数不是素数 设一个数为设一个数为m,k=m-1，i=2k:如果如果m=7,则则k=m-1=6,i=26 若若m不能不能被每一个被每一个 i 的值整除的值整除,则则m为素数，否则为素数，否则m不是素数。不是素数。flag=1;k=m-1;for(i=2;i=k;i+)if (m%i=0)flag=0;if(flag=1)printf(“%d is a prime numbern”,m);else printf(“%d

34、is not a prime numbern”,m);k=m-1;for(i=2;i=k+1)printf(“yes!”);else printf(“no!”);程序举例程序举例#include#include void main()int m,i,k;scanf(%d,&m);k=m-1;for(i=2;ik)printf(%d is,m);else printf(%d is not,m);printf(a prime numbern);运行运行lt6-8-1.c例例 6.8 判断判断m是否素数是否素数/*ch6-8.c*/#include#include void main()int m,

35、i,k;scanf(%d,&m);k=sqrt(m);for(i=2;i=k+1)printf(%d is,m);else printf(%d is not,m);printf(a prime numbern);例例6.9 求求100200间的全部间的全部素数素数读入读入mi=2当当ikm被被i整除整除真真假假用用break结束循环结束循环i=i+1ik+1真真假假输出输出:m“是素数是素数”输出输出:m“不不是素数是素数”k=m运行运行lt6-8-2.ck=m-1;k=m/2;(m+1)/2;k=sqrt(m);sqrt(m+1)1534233159710946750255142293524

36、578241578171855377258417711121393832040570288739088169213896104181286571964181346269922746563245986321144987676546368317811217830914930352102334155例例6.7 求求Fibonacci数列：数列：1，1，2，3，5，8，的前的前40个数个数。F1=1 (n=1)F2=1 (n=2)Fn=Fn-1+Fn-2 (n3)分析：分析：第第 1 项：项：f1=1第第 2 项项：f2=1第第 3 项项：f3=f1+f2第第 4 项项：f4=f2+f3第第 5 项项

37、：f5=f3+f4第第 6 项项：f6=f4+f5第第39项项：f39=f37+f38第第40项项：f40=f38+f39f1=f1+f2f2=f2+f1例例6.7 求求Fibonacci数列：数列：1，1，2，3，5，8，的前的前40个数个数。F1=1 (n=1)F2=1 (n=2)Fn=Fn-1+Fn-2 (n3)特点：第特点：第1、2个数为个数为1、1。从第三。从第三个数开始，该数是其前面两个数之个数开始，该数是其前面两个数之和。和。F1=1 (n=1)F2=2 (n=2)Fn=Fn-1+Fn-2 (n=3)1534233159710946750255142293524578241578

38、171855377258417711121393832040570288739088169213896104181286571964181346269922746563245986321144987676546368317811217830914930352102334155#include void main()long int f1,f2;int i;f1=1;f2=1;i=1;while(i=20)printf(%15ld%15ld ,f1,f2);if(i%2=0)printf(n);f1=f1+f2;f2=f2+f1;i+;i=1while(i=20)输出输出f1,f2f1=f1+f

39、2f2=f2+f1i+f1=1,f2=1例例6.7 求求Fibonacci数列：数列：1，1，2，3，5，8，的前的前40个数个数。例例6.7 求求Fibonacci数列：数列：1，1，2，3，5，8，的前的前40个数个数。F1=1 (n=1)F2=1 (n=2)Fn=Fn-1+Fn-2 (n3)/*ch6-7.c*/#include void main()long int f1,f2;int i;f1=1;f2=1;for(i=1;i=20;i+)printf(%12ld%12ld ,f1,f2);if(i%2=0)printf(n);f1=f1+f2;f2=f2+f1;f1=1,f2=1f

40、or i=1 to 20输出输出f1,f2f1=f1+f2f2=f2+f1运行运行lt6-7.c例例6-10 译密码译密码例如：例如：Hello,world!Hello,world!译成密码：译成密码：Lipps,asvphLipps,asvph!/*ch6-10.c*/#include void main()char c;while(c=getchar()!=n)if(c=a&c=A&cZ&cz)c=c-26;printf(%c,c);运行运行lt6-10.c第六章补充习题第六章补充习题题题题题6-money6-money：现有现有现有现有5050元纸币，要求换元纸币，要求换元纸币，要求换元纸币，要求换1 1元、元、元、元、5 5元和元和元和元和1010元的纸币若干，并且每种纸币的个数不能为元的纸币若干，并且每种纸币的个数不能为元的纸币若干，并且每种纸币的个数不能为元的纸币若干，并且每种纸币的个数不能为0 0。编写程序要求：编写程序要求：编写程序要求：编写程序要求：输出所有可能的换币方案。假设换输出所有可能的换币方案。假设换输出所有可能的换币方案。假设换输出所有可能的换币方案。假设换1 1元纸币个元纸币个元纸币个元纸币个数为数为数为数为x x，5 5元纸币个数为元纸币个数为元纸币个数为元纸币个数为y y，1010元纸币个数为元纸币个数为元纸币个数为元纸币个数为z z。