C语言经典教程6讲(3-20).ppt

《C语言经典教程6讲(3-20).ppt》由会员分享，可在线阅读，更多相关《C语言经典教程6讲(3-20).ppt（45页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第6讲讲第第6章：循环控制章：循环控制循环的例子循环的例子n求求1+2+3+4+5+.+1000的值的值n统计班级中成绩及格的人数，并计算全班统计班级中成绩及格的人数，并计算全班的平均分的平均分n求求1000之内能被之内能被13整除的数。整除的数。等等。等等。几乎所有实用的程序都包含循环。几乎所有实用的程序都包含循环。1/2/20232第第6章章 循环结构循环结构 特点特点:有条件的重复地执行某个程序块有条件的重复地执行某个程序块循环结构两大要素：循环结构两大要素：n循环条件循环条件 p 结束循环的条件表达式结束循环的条件表达式n循环体循环体 A A 循环执行的语句（组）循环执行的语句（组）

2、1/2/20233强调：避免死循环。强调：避免死循环。即循环条件不能一直为真。即循环条件不能一直为真。设置循环条件要注意：设置循环条件要注意：n循环变量的循环变量的初值初值 i=0i=0n循环变量的循环变量的终值终值 i=5i=5n循环变量的循环变量的变化规律变化规律 i+i+1/2/20234本章内容本章内容6.1 C C语言中的语言中的四种循环语句四种循环语句：ifgoto while do while for6.2 循环的嵌套循环的嵌套6.3 Break 与与continue 语句语句6.4 程序举例程序举例1/2/20235n无条件转移语句无条件转移语句,与与ifif语句一起构成循环结

3、构。语句一起构成循环结构。goto 语句标号语句标号;main()inti=1,sum=0;loop:if(i=100)sum=sum+i;i+;gotoloop;printf(“%d”,sum)；例：求例：求6.1.1goto语句语句注意：注意：结构化程序设计方法主张限制使用结构化程序设计方法主张限制使用goto语句。语句。滥用滥用goto，使流程无规律，可读性差使流程无规律，可读性差1/2/20236while(表达式表达式)语句语句 实现实现“当型当型”循环结构。循环结构。当当表达表达式式为非为非0值时，执行值时，执行while语句中的内语句中的内嵌语句。嵌语句。特点是：先判断表达式，后

4、执行特点是：先判断表达式，后执行语句。执行次数最少为语句。执行次数最少为0。6.1.2while语句语句1/2/20237i=1Sum=0i=100Sum=sum+ii+YNPrintf(“%d”,sum)例例1：求：求1/2/20238#includemain()inti,sum=0;i=1;while(i=100)sum=sum+i;i+;printf(%d,sum);循环条件循环条件循环体循环体循环变量增值循环变量增值循环初值循环初值1/2/20239例例2：输入一个最多：输入一个最多5位的正整数，将各数按位颠位的正整数，将各数按位颠 倒输出。倒输出。如如1234，输出，输出4321 m

5、ain()longn,d;printf(“Enteradata(1-99999):”);scanf(“%ld”,&n);/*n位数不定位数不定*/while(n!=0)d=n%10;printf(“%d”,d);n=n/10;1/2/202310使用使用whilewhile语句应注意以下几点：语句应注意以下几点：1.1.while语句中的表达式一般是关系表达或逻辑表达语句中的表达式一般是关系表达或逻辑表达式，只要表达式的值为真式，只要表达式的值为真(非非0)0)，即可继续循环。，即可继续循环。voidmain()inta=0,n;printf(“ninputn:”);scanf(“%d”,&n

6、);while(n-)printf(“%dt”,a+*2);输入：5输出：0 2 4 6 8 本例程序将执行本例程序将执行n次循环，次循环，每执行一次，每执行一次，n值减值减1。循环体循环体输出表达式输出表达式a+*2的值。的值。该表达式等效于该表达式等效于(a*2；a+)1/2/2023112.2.循环体如包括有一个以上的语句，则必须用循环体如包括有一个以上的语句，则必须用括起来，组成复合语句。括起来，组成复合语句。3.3.应注意循环条件的选择以避免死循环。应注意循环条件的选择以避免死循环。voidmain()inta,n=0;while(a=5)printf(%d,n+);1/2/2023

7、12 do 循环体语句循环体语句 while(表达式表达式);采用采用“直到型直到型”循环结构。循环结构。直到直到表达式表达式为假时，停止执行循环体语句。为假时，停止执行循环体语句。特点是：先执行循环体，然后判断循特点是：先执行循环体，然后判断循环条件是否成立。执行次数最少为环条件是否成立。执行次数最少为1。6.1.3do-while语句语句1/2/202313i=1Sum=0i=100Sum=sum+ii+YNPrintf(“%d”,sum)例例1：求：求1/2/202314#includemain()inti,sum=0;i=1;dosum=sum+i;i+;while(i=100);pr

8、intf(%d,sum);循环条件循环条件循环体循环体循环变量增值循环变量增值循环初值循环初值1/2/202315例例2 2：从键盘输入一行字符，并统计字符中的英文：从键盘输入一行字符，并统计字符中的英文字母个数。字母个数。只要从键盘输入的字符不是回车就继续循环。只要从键盘输入的字符不是回车就继续循环。用用n+n+对字母个数计数。对字母个数计数。#includevoidmain()charch；intn=0;doch=getchar();/*循环体循环体*/if(ch=a&ch=A&ch=Z)n+；while(ch!=n)/*循环条件循环条件*/printf(“%d”,n);1/2/20231

9、6do-while语句应注意以下几点：语句应注意以下几点：1.1.在在whilewhile语句中，语句中，表达式后面都不能加分号表达式后面都不能加分号,而而在在 do-whiledo-while语句的表达式后面则必须加分号。语句的表达式后面则必须加分号。while()dowhile();2.2.在在dodo和和whilewhile之间的循环体由多个语句组成时，之间的循环体由多个语句组成时，也必须用也必须用括起来组成一个复合语句。括起来组成一个复合语句。3.3.一般，同一个问题能用一般，同一个问题能用whilewhile语句处理时，也能语句处理时，也能用用do-whiledo-while语句处理

10、，两者可以相互替换。语句处理，两者可以相互替换。但若一开始条件就不满足时，但若一开始条件就不满足时，do-whiledo-while会比会比whilewhile多执行一次循环体。多执行一次循环体。1/2/2023171sum=5511sum=11 1sum=5511sum=0 main()intsum=0,i;scanf(“i=%d,&i);dosum=sum+i;i+;while(i=10);printf(“sum=%dn,sum);main()intsum=0,i;scanf(“i=%d,&i);while(i=10)sum=sum+i;i+;printf(“sum=%dn,sum);比较

11、比较while与与do-while1/2/202318 for(表达式表达式1;表达式表达式2;表达式表达式3)语句语句 forfor语句功能更强，使用更广泛的一种循环语句语句功能更强，使用更广泛的一种循环语句求解表达式求解表达式1语句语句表达式表达式2真真求解表达式求解表达式3假假for语句后的语句后的下一语句下一语句6.1.4for语句语句表达式表达式1:对循环控制变量赋初值对循环控制变量赋初值;表达式表达式2:给出循环控制条件给出循环控制条件;表达式表达式3:使循环控制变量增值。使循环控制变量增值。for(i=1;i=100;i+)1/2/202319例例1：求：求1+2+3+100=5

12、050i=1sum=sum+ii=100真真i+假假printf()main()inti,sum;sum=0;for(i=1;i=100;i+)sum=sum+i;printf(”1+2+3+100=%dn”,sum);1/2/2023201)for语句可以改写为语句可以改写为while或或do while循环循环：相当于：相当于：for语句的说明语句的说明 for(i=1;i=100;i+)sum=sum+i;i=1;dosum=sum+i;i+;while(i=100)；i=1;while(i=100)sum=sum+i;i+;注意：注意：循环变量初始化、循环变量增值、循环结束条件，循环变

13、量初始化、循环变量增值、循环结束条件，在三个语句中的位置不同在三个语句中的位置不同1/2/2023212)for(;)的三个表达式可以省略的三个表达式可以省略 (注意：是否真的省略了？注意：是否真的省略了？)表达式表达式1可以省略可以省略，此时应在，此时应在for语句前给循环变量初始化语句前给循环变量初始化 如：如：inti=0;for(;i10)break;1/2/202322表达式表达式3省略时省略时，需要另外设置循环变量的改变，使循环正，需要另外设置循环变量的改变，使循环正常结束。常结束。如：如：for(i=1;i=10;)sum+=i;i+;v表达式表达式1和和3也可以是逗号表达式，即

14、包含一个以上的简单也可以是逗号表达式，即包含一个以上的简单表达式，中间用逗号间隔。表达式，中间用逗号间隔。如：如：for(sum=0,n=1;n=10;n+)表达式表达式2可以是关系表达式、逻辑表达式、数值表达式或可以是关系表达式、逻辑表达式、数值表达式或字符表达式，只要其值为非字符表达式，只要其值为非0就执行循环体。就执行循环体。如：如：for(i=0;(c=getchar()!=n;i+)1/2/202323小结小结n三种循环语句：三种循环语句：while、do_while、for语句语句1)一般，三种循环语句可以相互替换一般，三种循环语句可以相互替换2)while和和for是是“当型当型

15、”循环，循环，“先判断，后执行先判断，后执行”；而而do_while是是“直到型直到型”循环，循环，“先执行，后判断先执行，后判断”。3)注意注意，三种语句中，循环变量初始化、循环变量，三种语句中，循环变量初始化、循环变量增值、循环结束条件，所在的位置不同。增值、循环结束条件，所在的位置不同。1/2/202324 一个循环体内又包含一个完整的循环结构，称一个循环体内又包含一个完整的循环结构，称为循环的嵌套；嵌套的层次可是双重的或多重的。为循环的嵌套；嵌套的层次可是双重的或多重的。1：do-while嵌套嵌套 2：do-while、for混合嵌套混合嵌套 do do do for(e1;e2;e

16、3)while(e1);while(e);while(e);6.2 循环的嵌套循环的嵌套1/2/2023253：for循环嵌套循环嵌套 for(e1;e2;e3)for(b1;b2;b3)4:for、while 嵌套嵌套 for()while()注意：注意：循环嵌套时，循环嵌套时，内循环变化快，外循环变化慢；内循环变化快，外循环变化慢；双循环嵌套时，循环体执行的次数是：双循环嵌套时，循环体执行的次数是：内循化次数内循化次数*外循环次数外循环次数1/2/202326n例：例：A B A B ，求，求A A，B B的值的值 +B A+B A 3 3 3 3/*穷举搜索穷举搜索*/#includem

17、ain()inta,b,c,k,;for(a=0;a10;a+)for(b=0;b 100area 100时结束程序。时结束程序。main()intr;floatpi=3.14159,area;for(r=1;r100)break;printf(“r=%d,area=%5.2fn”,r,area);endr=1area=3.14*r*rr100printf()r+YNYbreakN1/2/202329输出：输出：r=1,area=3.14r=2,area=12.57r=3,area=28.27r=4,area=50.27r=5,area=78.85*当当r=6时时，area=113.10故此故

18、此值值没有被没有被输输出出*1/2/2023302.continue语句语句 一般形式：一般形式：continue;功能：功能：跳过本次循环后面尚未执行的语句，即跳过本次循环后面尚未执行的语句，即提前提前结束本次循环结束本次循环，接着判断是否执行下一次循，接着判断是否执行下一次循 环。环。用于用于while、do-while、for构成的循环结构构成的循环结构1/2/202331breakbreak与与continuecontinue的比较的比较breakbreak跳出整个循环跳出整个循环continuecontinue忽略本次循忽略本次循环环的剩余的剩余语语句，直接句，直接进进行本循行本循环

19、结环结构的下一次循构的下一次循环环 1/2/202332例：把例：把100200之间不能被之间不能被3整除的数输出；整除的数输出；main()int n,c=0;printf(“n”);for(n=100;n=200;n+)if(n%3=0)continue;printf(“%dt”,n);continueendn=100n=200n%3=0printf()YNYNn+1/2/202333 2)break语句还能出现在语句还能出现在switch语句中；语句中；continue语句只能出现在循环语句中。语句只能出现在循环语句中。1/2/202334 1、累加型、累加型求前求前n项之和项之和+设设

20、i为循环变量，为循环变量，sum为前为前n项累加之和项累加之和 sum=0;for(i=1;i=n;i+)s=s+;6.4 程序举例程序举例例如：求例如：求1+3+5+101的值的值i=1;sum=0；While(i=10-4，t为某项值。为某项值。2)每一项每一项：t=s/n分母分母n：1、3、5、7n=n+2分子分子s：+1、-1、+1、-1s=-s累加项：累加项：pi=pi+t3)因此因此循环体：循环体：pi=pi+t；n=n+2；s=-s；t=s/n；1/2/202336#include math.hmain()int s;float n,t,pi;n=1.0;s=1;t=1;pi=0

21、.0;while(fabs(t)=1e-4)/*判判断断循循环环结结束束*/pi=pi+t;/*循环体循环体*/n=n+2;s=-s;t=s/n;printf(PI=%10.6fn,pi*4);1/2/202337 例例22求求1！+2！+3！+20！规律：规律：i的值的值1,2,320每一项每一项i!=(i-1)!*i即即t=t*i累加累加sum=sum+i!即即sum=sum+tmain()inti;longsum=0,t=1;for(i=1;i=20;i+)t=t*i;sum=sum+t;printf(“1!+2!+20!=%ld”,sum);i=1,t=1,sum=0i=20t=t*i

22、sum=sum+ti+printf(“%d”,sum)1/2/202338 例例33、Fibonacci数列数列n读以下程序，写出运行结果读以下程序，写出运行结果main()inti,f1,f2;f1=f2=1;for(i=0;i=3)1/2/2023394 4、判断、判断m m是否素数是否素数素数：除素数：除1 1和它本身之和它本身之外再无别的约数；外再无别的约数；如：如：1 3 5 71 3 5 7 101 103 101 103算法：算法：判断判断 m%im%i=0=0成立否？成立否？i i取值取值:2:2k=sqrt(m),i=2ik?YNm是素数是素数不是不是1/2/202340#i

23、ncludemath.hmain()intm,i,k;printf(tEnterm:);scanf(%d,&m);k=sqrt(m);for(i=2;ik)printf(%disaprimenumber.n,m);elseprintf(%disnotprimenumber.n,m);1/2/202341 例例4 4 输出输出100200100200之间的素数之间的素数#includemath.hmain()intm,i,k;intn=0;for(m=101;m200;m=m+2)if(n%10=0)printf(“n”);k=sqrt(m);for(i=2;ik)printf(%d,m);n+

24、;1/2/202342 例例55求两个整数的最大公约数和最小公倍数求两个整数的最大公约数和最小公倍数思路：思路：若整数若整数x和和y的最大公约数是的最大公约数是k，则最小公倍数是，则最小公倍数是x*y/k一种求最大公约数的算法一种求最大公约数的算法-相减法相减法num1=32，num2=12，最大公约数是，最大公约数是4。1)20122)8123)844)44a=num1,b=num2a!=bab?YNa=a-bb=b-aa是最大公约数是最大公约数1/2/202343main()intnum1,num2,a,b;scanf(%d,%d,&num1,&num2);a=num1;b=num2;/*复制复制x,y的值的值*/while(a!=b)/*循环相减得循环相减得a，b的最大公约数的最大公约数*/if(ab)a=a-b;elseb=b-a;printf(“最大公约数和最小公倍数分别是最大公约数和最小公倍数分别是:”);printf(“%d,%dn,a,num1*num2/a);1/2/202344小结小结nWhiledowhileforn循环嵌套循环嵌套nBreakcontinuen避免死循环避免死循环n常见的循环应用常见的循环应用n习题习题6.26.36.66.81/2/202345