C语言 循环结构(5).ppt

《C语言 循环结构(5).ppt》由会员分享，可在线阅读，更多相关《C语言 循环结构(5).ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第六章第六章 循环结构的程序设计循环结构的程序设计6.1 6.1 循环的基本概念循环的基本概念6.2 while6.2 while6.3 do while6.3 do while6.4 for6.4 for6.5 break6.5 break和和continuecontinue6.6 6.6 循环的嵌套循环的嵌套商学院商学院商学院商学院6.1 6.1 循环的基本概念循环的基本概念求n个数之和 s=1+2+3+n？分解1：s=0；s+=1；s+=2；s+=n；分解2：s=0；i=1；s=s+i；i=i+1；s=s+i；i=i+1；s=s+i；i=i+1；其中 i=n1,2,3n可以用一计数变量i

2、表示重复动作循环结构当i=n时重复执行以下程序段：s=s+i；i=i+1；商学院商学院商学院商学院6.1 6.1 循环的基本概念循环的基本概念l循环结构是结构化程序设计的三种基本结构之一。C程序的循环结构就是满足循环条件时，重复执行某程序段，直到循环条件不满足为止。重复执行的程序段称为循环体。循环结构有以下两种形式：（1）当型循环结构，当条件成立时反复执行操作，直到条件为假时才停止循环。如，while,for（2）直到型循环结构：先执行操作，再判断条件是否为假，若条件为假，再执行。如此反复，直到条件为真为止。如，do whilel循环三要素：变量赋初值 s=0；i=1；循环语句 s=s+i；i

3、=i+1；循环条件 i=n商学院商学院商学院商学院6.2 while6.2 while语句语句l语句形式：语句形式：while（表达式）循环体语句l功能：功能：计算表达式的值，若为“真”，则执行循环语句，执行完毕后，再计算表达式的值，若仍为“真”则重复执行循环语句。直到表达式的值为“假”时，结束while语句的执行，继续执行while语句后面的语句。注意注意:l初始化应放在while前面l表达式即为循环条件,是任何类型的表达式lwhile语句的特点是：先判断，后执行表达式循环语句0非0变量初始化例例5-2,分析程序功能分析程序功能main()int i,s;s=0;i=1;while(i=10

4、0)s+=i;i+;printf(%dn,s);0非非0i=100i=100s+=i;i+;s=0;i=1;s=0;i=1;注意1.循环体若包含一个以上语句，应用复合语句即：语句组2.循环体中应有使循环趋向于结束的语句3.循环语句，最少只执行0次。商学院商学院商学院商学院例例5-3:编程计算：编程计算：1+1/2+1/3+1/4+1/100main()int i;float s;s=0;i=1;while(i=100)s=s+1.0/i;i+;printf(%fn,s);6.2 while6.2 while语句语句商学院商学院商学院商学院6.3 do-while6.3 do-while语句语句

5、设计循环结构设计循环结构语句形式：语句形式：do循环体语句循环体语句while（条件）（条件）;功能：功能：首先执行循环体语句，首先执行循环体语句，然后检测然后检测while中的条件表达式中的条件表达式的值，的值，若为若为“真真”，则重复执行，则重复执行循环体语句循环体语句，否则退出循环。，否则退出循环。说明：说明：1）表达式可以是任何有效的表）表达式可以是任何有效的表达式达式2）先执行后判断，循环体至少）先执行后判断，循环体至少执行一次执行一次3）执行特点：它重复执行循环）执行特点：它重复执行循环体，直到表达式为体，直到表达式为“假假”才退出才退出循环。循环。表达式循环语句0非0循环体变量初

6、始化控制流程图：分解：sum=1；i=1；sum*=i；i+；sum*=i；i+；sum*=i；i+；直到 i=n循环语句 main()int n,i,sum;scanf(“%d”,&n);sum=1;i=1;do sum*=i;i+;while(i=n)；printf(“sum=%d”,n,sum);例题63 sum=n!=1*2*3*(n-1)*n0非0sum=1;i=1;sum=1;i=1;sum*=i;i+;i=ni=n初始化结束条件sum=1;i=1;直到i=1.0e-43)如何解决和的问题？可用一个标志变量如何解决和的问题？可用一个标志变量k来进行记录，来进行记录，即，该标志不停的

7、在和即，该标志不停的在和-1之间变化。即之间变化。即:在循环体中使在循环体中使用语句用语句 k=-k 实现实现4)所以，最后计算表达式可以表示成：所以，最后计算表达式可以表示成：s=s+k*1.0/i;循环体：循环体：s=s+k*1.0/i;i=i+2;k=-k;6.3 do-while6.3 do-while语句语句设计循环结构设计循环结构商学院商学院商学院商学院6.4 for6.4 for语句设计循环结构语句设计循环结构forfor语句语句语句语句形式：forfor(表达式1；表达式2；表达式3)循环体语句功能：功能：1)首先计算表达式的值，首先计算表达式的值，2)检测表达式的值，若其值为

8、检测表达式的值，若其值为 “真真”，则执行，则执行3)，若为，若为“假假”，则结束循环，则结束循环 3)执行循环语句执行循环语句 4)计算表达式，回到步骤计算表达式，回到步骤 2)。说明：说明：1.表达式通常为循环变量赋初表达式通常为循环变量赋初值的地方；表达式是控制循值的地方；表达式是控制循环的表达式（循环条件）；表环的表达式（循环条件）；表达式通常是改变循环变量值达式通常是改变循环变量值的表达式；的表达式；2.for语句中各表达式类型任意语句中各表达式类型任意,都可省略，但分号；不可省都可省略，但分号；不可省3.无限循环无限循环:for(;)4.for语句可转换成语句可转换成while结构

9、结构循环体表达式表达式2 2循环语句循环语句0非0表达式表达式3 3表达式表达式1 1商学院商学院商学院商学院例6-5：输入一个整数，判断是否为素数 P124分析：分析：1）一个整数）一个整数 i是素数，则是素数，则用从用从2直到直到 i-1的数除以的数除以 i得到的余数都不等于得到的余数都不等于0。2）用从）用从2直到直到 i-1的数除的数除以以 i来获得余数的过程是来获得余数的过程是一个重复的过程。一个重复的过程。3）用）用 j表示一个从表示一个从2直到直到 i-1的数，其初值为的数，其初值为2 i%j;j+;4）循环的结束条件为：）循环的结束条件为：j=imain()int i,j;sc

10、anf(“%d”,&i);for(j=2;j=i)printf(“%d is a prime numbern”,x)else printf(“%d is not a prime numbern”,x);6.4 for6.4 for语句设计循环结构语句设计循环结构商学院商学院商学院商学院forfor循环的变形形式循环的变形形式 1）for循环最常见的变形是使用两个或多个循环控制变量。#include main()int x,y;for(x=0,y=0;x+y=100;+x,y+)printf(%d,x+y);2）条件表达式可以是任何有效的表达式 形式1：for(x=0;x!=10;)scanf(

11、%d,&x);形式2：x=0;for(;x!=10;scanf(%d,&x)3）无穷循环 for(;)printf(this loop will run forevern);4）循环体为空的for循环 下面的程序就是用for产生时间延迟：for(t=0;ttime；t+);其中，time值的大小控制时间延迟的长短。商学院商学院商学院商学院breakbreak语句语句 语句形式：语句形式：break;功能：功能：(1)跳出跳出switch结构结构(2)用于循环体内，结束用于循环体内，结束本层循环，一次退出一层本层循环，一次退出一层循环循环 说明：说明：break语句只能出现在语句只能出现在swi

12、tch语句或循环体语句或循环体表达式表达式1 1下条语句下条语句假真表达式表达式2 2假真breakbreak商学院商学院商学院商学院例：求s=1*1+2*2+n*n=1000时的最大n#include main()int i=1,s=0;while(1)s+=i*i;if(s1000)break;i+;printf(“n=%dn”,i-1);break商学院商学院商学院商学院continue语句形式：语句形式：continue;功能：结束本次循环（不是终止整个循功能：结束本次循环（不是终止整个循环），即跳过循环体中环），即跳过循环体中continue 语句后语句后面的语句面的语句说明：说明：

13、1)只能出现在循环语句的循环体中。只能出现在循环语句的循环体中。2)若执行若执行while或或do while语句中的语句中的continue语句，则跳过循环体中语句，则跳过循环体中continue语句后面的语句，直接转去判断下次循语句后面的语句，直接转去判断下次循环控制条件环控制条件3)若执行若执行for语句中的语句中的continue语句，语句，则跳过循环体中则跳过循环体中continue语句后面的语语句后面的语句，转而执行句，转而执行for语句的表达式。语句的表达式。表达式表达式1 1下条语句下条语句假真表达式表达式2 2假真continuecontinue商学院商学院商学院商学院例：打

14、印出100以内能被3整除，但不能被7整除的数#include main()int s;for(s=1;s=100;s+)if(s%3=0)if(s%7=0)continue;elseprintf(%d ,s);continue商学院商学院商学院商学院6.6 6.6 几种循环的比较几种循环的比较1.三种循环都可处理同一问题（见例68）2.2.循环变量初始化uwhilewhile和do-whiledo-while：在while和do-while之前之前完成uforfor：通常在(表达式表达式1)1)中中实现3.3.判断循环uwhilewhile和forfor：先判断先判断表达式，后执行后执行语句“

15、当型”udo-whiledo-while：先执行先执行语句，后判断后判断表达式“直到”4.4.循环次数uwhilewhile和do-whiledo-while：不确定不确定uforfor ：确定确定5.do-while语句更适合于第一次循环肯定执行的场合6.循环条件，循环体uwhilewhile和do-whiledo-while：只在while后面指定循环条件，循环体中包含：反复反复执行的操作语句 使循环趋于结束结束的语句(如i+)uforfor循环可在(表达式表达式3 3)中包含使循环趋于结束的操作(甚至将循环体中的操作全部放到表达式3中逗号表达式)商学院商学院商学院商学院6.7 6.7 循

16、环的嵌套循环的嵌套一个循环体内又包含另一个完整的循环结构，则构成了循环一个循环体内又包含另一个完整的循环结构，则构成了循环的嵌套，也称为多重循环。的嵌套，也称为多重循环。二重循环二重循环三重循环三重循环循环的嵌套v三种循环可互相嵌套,层数不限v外层循环可包含两个以上内循环,但不能相互交叉v嵌套循环的执行流程while()while()while()while()while()while()do do while();while();for(;)for(;)dodo do do while();while();while()while()for(;)for(;)while();while();f

17、or(;)for(;)dodo while();while();while()while()for(;)for(;)v嵌套循环的跳转禁止：从外层跳入内层跳入同层的另一循环向上跳转内循环外循环外循环内循环内循环商学院商学院商学院商学院求所有i*j 的和（i,j=1.100）main()int i,j;for(i=;i100;i+)for(j=;j2分析：分析：未知项和已知项之间存在着一定的关系，借助于已未知项和已知项之间存在着一定的关系，借助于已知项和这一关系就可以逐项求出未知项。计算这些数列通知项和这一关系就可以逐项求出未知项。计算这些数列通常可用递推和递归两种算法。常可用递推和递归两种算法。

18、故此题流程：故此题流程：1)f1=1;f2=1;输出输出f1,f2;2)循环循环18次，次，f=f2+f1,输出输出f f1=f2;f2=f;3)循环结束，程序结束循环结束，程序结束商学院商学院商学院商学院main()long f,f1,f2;int i;f1=f2=1;printf(“%10ld%10ld”,f1,f2);for(i=3;i=20;i+)f=f1+f2;printf(“%10ld”,f);if(i%4=0)printf(“n”);f1=f2;f2=f;6.8 6.8 应用实例应用实例例6-6 在3位数中找一个满足下列要求的正整数n：其各位数字的立方和恰好等于它本身。例如，371=33+73+13。分析：分析：1）把从100到999的数逐个进行判断。2）对于每个3位数，首先将它拆分为个位数、十位数和百位数。3）假设某3位数n.百位数：n/100十位数：n/10%10个位数：n%10main()int n,i,j,k;for(n=100;n1000;n+)i=n/100;j=n/10%10;k=n%10;if(n=i*i*i+j*j*j+k*k*k)printf(“%d=%d*%d*%d+%d*%d*%d+%d*%d*%dn”,n,i,i,i,j,j,j,k,k,k);break;结束结束