C语言程序设计循环结构程序设计.pptx

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

1、2023/2/211什么是循环？什么是循环？为什么要使用循环？为什么要使用循环？5.1 5.1 循环的基本概念l循环是有规律的重复操作。循环是有规律的重复操作。将复杂问题将复杂问题分解分解为简单的操作过程，程序只对简单过程描述，为简单的操作过程，程序只对简单过程描述，这些过程的多次这些过程的多次重复重复就可完成对问题的求解。就可完成对问题的求解。重复的频繁性决定了循环在程序设计中必不重复的频繁性决定了循环在程序设计中必不可少！可少！一、循环问题问题问题1 1：问题问题2 2：求学生平均成绩求学生平均成绩 分数相加后除以课分数相加后除以课分数相加后除以课分数相加后除以课程程程程数数数数做做999

2、9次加法次加法问题问题3 3：找出数找出数找出数找出数集集集集x x x x中能同时被中能同时被中能同时被中能同时被3 3 3 3和和和和7 7 7 7整除的数整除的数整除的数整除的数 找数找数问题分解问题分解循环控制循环控制第1页/共41页2023/2/2125.1 5.1 循环的基本概念l while循环循环(5.2节节)l do while循环循环(5.3节节)l for循环循环(5.4节节)l if-goto 循环循环(一般不用）一般不用）难点：难点：C提供四种循环控制语句：提供四种循环控制语句：第2页/共41页2023/2/2135.15.1循环的基本概念（续）二、循环结构循环结构有

3、两种形式：循环结构有两种形式：l当型循环结构当型循环结构l直到型循环结构直到型循环结构循环体N条件Y当型循环当型循环直到型循环直到型循环条件NY循环体先判断后循环先判断后循环 先循环后判断先循环后判断入口出口循环体中是一个过程，该过程的复杂程度取决于问题及对问题的分解第3页/共41页2023/2/2145.1 5.1 循环的基本概念（续）循环体N条件Yl当型循环当型循环条件条件 循环循环 次数次数Y循环体？Y Y 执行 1Y Y 执行 3Y Y 执行 2N N 结束结束 循环体Y？循环体Y？N3次在循环入口处判断在循环入口处判断当条件为真时执行循环当条件为真时执行循环第4页/共41页2023/

4、2/2155.15.1循环的基本概念（完）l直到型循环直到型循环在循环出口处判断，当条在循环出口处判断，当条件为真时继续执行循环，件为真时继续执行循环，直到条件为假时为止。直到条件为假时为止。条件NY循环体条件条件 循环循环 次数次数执行 1Y 执行 3Y 执行 2N N 结束 3次Y条件循环体Y条件循环体Y条件循环体Y 执行 4条件循环体N4 4次第5页/共41页2023/2/2165.2 while循环控制 语句一般格式 while（表达式表达式）语句组语句组 l l一般为一般为关系关系表达式表达式或或逻辑逻辑表达式，也表达式，也可以是可以是C C语言其他类语言其他类型的合法表达式型的合法

5、表达式 l l用来控制循环体是用来控制循环体是否被执行否被执行l l称为称为内嵌语句内嵌语句，可，可以是基本语句、控以是基本语句、控制语句，也可以是制语句，也可以是复合语句复合语句l l是循环重复执行的是循环重复执行的部分部分 第6页/共41页2023/2/217l l语句一般格式语句一般格式 while（表达式）语句组 功能：计算“表达式”的值，为非0（逻辑真）时，重复执行内嵌语句，每执行一次，就判断一次表达式的值，直到表达式的值为0 时结束循环，转去执行while后面的语句。第7页/共41页2023/2/218当表达式为真 语句N-SN-S结构图结构图N NY Y流程图流程图表 达 式 非

6、0?语句循环控制条件循环控制条件循环体循环体l l语句一般格式语句一般格式 while（表达式）语句组 第8页/共41页2023/2/219例如：【例5.1】编写程序，求100个自然数的和即：s=1+2+3+s=1+2+3+100+100 思路：寻找加数与求和的规律 加数i i从1变到100，每循环一次，使i增1，直到i的值超过100。i i的初值初值设为1。求和设变量 sum sum 存放和，循环求sum=sum+isum=sum+i，直至i超过100。第9页/共41页2023/2/2110算法和程序：#include stdio.hvoid main()int i,sum;i=1;sum=

7、0;while(i=100)sum=sum+i;i+;printf(sum=%dn,sum);程序输出结果：sum=5050i i:循环控制变量循环控制变量sumsum:累加器累加器 i=1，sum=0 当i=100 sum=sum+i i+输出sum第10页/共41页2023/2/2111注意：如果如果whilewhile的的(表达式表达式)值为值为0 0，则循环体一次也不执行，则循环体一次也不执行(例如当i的初值=101)。在循环体中必须有使循环趋向结束的操作，否则循环将无限进行（在循环体中必须有使循环趋向结束的操作，否则循环将无限进行（死循环）。）。在循环体中，语句的先后位置必须符合逻辑

8、，否则会影响运算结果。在循环体中，语句的先后位置必须符合逻辑，否则会影响运算结果。思考程序段的输出？思考程序段的输出？i=1;sum=0;while(i=100)i+;sum=sum+i;运行后，输出：运行后，输出：sum=5150sum=5150原因是什么？原因是什么？第11页/共41页2023/2/2112注意（续）：总结：为了保证循环正常运行，应该特别注意：循环控制条件的描述 控制条件的初始状态（初始值）控制条件的初始状态（初始值）循环体内部对控制条件的影响循环体内部对控制条件的影响第12页/共41页2023/2/21135.3 do-while语句语句一般格式 do 语句组语句组 wh

9、ile（表达式表达式）；功能：先执行内嵌语句先执行内嵌语句（循环体），之后计算表达式的值，不为0（逻辑真）时，再执行循环体并判断条件，直到表达式的值为 0 结束循环，转去执行while下面的语句。第13页/共41页2023/2/2114 do-while循环的算法 循环体当表达式为真N-S结构图NY循环体表达式非0？流程图#include stdio.hvoid main()int i=1,sum=0;do sum=sum+i;i+;while(i=100);printf(%dn,sum);用用do-whiledo-while语句语句求求100100个自然数的和个自然数的和 第14页/共41页

10、2023/2/2115 void main()int n=1,s=0,x;scanf(%d,&x);printf(s=%dn,s);求：求：流程图流程图n=xn=xs=s+ns=s+nYn加1开始初始化n,s,xn,s,x输入x x do do s=s+n;s=s+n;n+;n+;while(n=x);while(n=x);do whiledo whileN输出s结束第15页/共41页2023/2/2116/*ex1-1.C*/void main()int s=0,x;scanf(%d,&x);while(x=10)s=s+x;x+;printf(s=%dn,s);/*ex1.C*/void

11、main()int s=0,x;scanf(%d,&x);do s=s+x;x+;while(x=10);printf(s=%dn,s);例例循环至少执行一次循环没有被执行三、三、whilewhile与与do whiledo while的比较的比较输出:s=12输出:s=0如输入为如输入为1 1和和1212，两程序各输出情况，两程序各输出情况输入12时：第16页/共41页2023/2/21175.4 for语句 语句一般格式 for(表达式1;表达式2;表达式3)语句 循环初始条件循环初始条件循环控制条件循环控制条件循环体循环体 1 1.求解表达式1 1;2.2.求解表达式2 2，值为真(非0

12、 0)执行循环体，然后执行第3 3步；值为假(0 0)则结束循环，转到第5 5步，3.3.求解表达式3 3;4 4.转回第2 2步。5.5.循环结束，执行forfor语句下面的语句。第17页/共41页2023/2/2118for(e1;e2;e3)语句的算法N-S结构图结构图for(e1;e2;e3)语句语句NY流程图流程图计算e1 语句e3e2为真?例如：void main()int i,sum;sum=0;for(i=1;i=100;i+)sum=sum+i;printf(sum=%dn,sum);第18页/共41页2023/2/2119forfor循环控制语句 for(e1;e2;e3)

13、e1 e1、e2e2、e3e3均可缺少for(;n100;n+)缺少e1,n应在循环之前赋初值 for(n=0;n+)缺少e2,造成死循环for(n=0;n100;)缺少e3,n增量应在循环体内进行for(;)缺缺少少e1,e2,e3 e1,e2,e3，死循环！死循环！for(;n100;)缺少e1,e3分号始终不能缺少！讨论讨论可结合跳转语句使用，一般情况下可结合跳转语句使用，一般情况下不不使使用用第19页/共41页2023/2/2120forfor循环控制语句for(初值;判断;增量)语句；for(初值;判断;增量)复合语句;for(初值;判断;增量)；2.2.e1e1和e3e3可是与初值

14、、增量无关的逗号表达式for(s=0,n=1;n=100;s=s+n,printf(“%d”,s)n+;for(s=0;n100;s=s+n,n+)printf(“%d”,s);求累加和n的初值在for之前完成增量在for之外完成forfor语句的形式：第20页/共41页2023/2/2121forfor循环控制语句void main()int n=1,s=0,x;scanf(%d,&x);for(;n=x;n+)s=s+n;printf(s=%dn,s);while(n=x)s=s+n;n+;void main()int n,s,x;scanf(%d,&x);for(n=1,s=0;n=x;

15、n+)s=s+n;printf(s=%dn,s);例例缺少e1赋初值语句 第21页/共41页2023/2/2122forfor循环控制语句void main()int n,s;for(n=1;n=10;n+=2)printf(n=%dn,n);void main()int n,s;for(n=1;n=10;n+=2);printf(n=%dn,n);以下以下程序的输出结果程序的输出结果输出结果：n=11输出结果：n=1n=3n=5n=7n=9 无循环体 循环体;第22页/共41页2023/2/21235.5 循环结构中的跳转语句有如下三种语句实现跳转：continuecontinue语句 br

16、eakbreak语句 gotogoto语句功能：功能：在循环语句的循环体中使用，可以进行循环的流程控制第23页/共41页2023/2/2124后续语句后续语句continue;continue;Y YN N表达式表达式?后续语句后续语句continue;continue;表达式表达式?Y YN N5.5.1 continue语句及应用 功能：中断循环体的本次执行（即跳过循环体中尚未执行的语句），立即开始执行下一次循环。whilewhile语句语句do-whiledo-while语句语句后续语句后续语句计算表达式计算表达式3 3计算表达式计算表达式1 1continue;continue;表达式

17、表达式2?2?Y YN Nforfor语句语句第24页/共41页2023/2/2125例如：int x,n=0,s=0;int x,n=0,s=0;while(n10)scanf(%d,&x);if if(x0)(x0)continue;continue;s+=x;n+;int x,n=0,s=0;int x,n=0,s=0;dodo scanf(%d,&x);scanf(%d,&x);if(x0)continue;if(x0)continue;s+=x;n+;s+=x;n+;while(n10);while(n10);for(n=0,s=0;n10;n+)for(n=0,s=0;n10;n+

18、)scanf(%d,&x);scanf(%d,&x);if(x0)continue;if(x0)continue;s+=x;s+=x;第25页/共41页2023/2/2126应用举例【例5.4】把100200之间能被7整除的数，以十个数为一行的形式输出，最后输出一共有多少个这样的数。for(n=100;n=200;n+)n能被7整除 F T 终止本 输出n 次循环 输出了10个数 T F 换行第26页/共41页2023/2/2127算法和程序#include stdio.hvoid main()int n,j=0;for(n=100;n=200;n+)if(n%7!=0)continue;pr

19、intf(%6d,n);j+;if(j%10=0)printf(n);printf(n j=%dn,j);第27页/共41页2023/2/2128后续语句后续语句break;break;Y YN N表达式表达式?后续语句后续语句break;break;表达式表达式?Y YN N5.5.2 循环中break的应用功能：利用break语句能够强迫终止本层循环，转到后续语句执行。whilewhile语句语句do-whiledo-while语句语句后续语句后续语句计算表达式计算表达式3 3计算表达式计算表达式1 1break;break;表达式表达式2?2?Y YN Nforfor语句语句第28页/共

20、41页2023/2/2129例如：int x,n=0,s=0;int x,n=0,s=0;while(n10)scanf(%d,&x);if(x0)break;if(x0)break;s+=x;n+;int x,n=0,s=0;int x,n=0,s=0;dodo scanf(%d,&x);scanf(%d,&x);if(x0)break;if(x0)break;s+=x;n+;s+=x;n+;while(n10);while(n10);for(n=0,s=0;n10;n+)for(n=0,s=0;n10;n+)scanf(%d,&x);scanf(%d,&x);if(x0)break;if(

21、x0)break;s+=x;s+=x;第29页/共41页2023/2/21305.6 循环的嵌套 如果循环语句的循环体内又包含了另一条循环语句，则称为循环的嵌套如果循环语句的循环体内又包含了另一条循环语句，则称为循环的嵌套例如：#include void main()int i,j;for(i=1;i10;i+)for(j=1;j=i;j+)printf(j=i)?%4dn:%4d,i*j);外循环语句内循环语句第30页/共41页2023/2/2131注意：while、do-while、for循环语句可以并列，也可以相互嵌套，但循环语句可以并列，也可以相互嵌套，但要层次清楚，要层次清楚，不能出

22、现交叉。不能出现交叉。多重循环程序执行时，外层循环每执行一次，内层循环都需要循环执行多次。多重循环程序执行时，外层循环每执行一次，内层循环都需要循环执行多次。例如：例如：for(a=1;a=10;a+)for(b=0;b2n2）f fn n=思路：思路：l l设设变变量量f1f1、f2f2和和f3f3，并并为为f1f1和和f2f2赋赋初初值值1 1，令令f3=f1+f2f3=f1+f2得到第得到第3 3项；项；l l将将f1f2f1f2，f2f3 f2f3，再求再求f3=f1+f2f3=f1+f2得到第得到第4 4项；项；l l依此类推求第依此类推求第5 5项、第项、第6 6项项这是一种这是一

23、种递推算法递推算法应采用循环实现应采用循环实现第32页/共41页2023/2/2133算法和程序#include stdio.h#define N 20void main()int i,f1,f2,f3;f1=f2=1;printf(n%8d%8d,f1,f2);for(i=3;i=N;i+)f3=f1+f2;f1=f2;f2=f3;printf(%8d,f3);if(i%5=0)printf(n);f1=1，f2=1并输出for(i=3;i=20;i+)f3=f2+f1 f1=f2，f2=f3 输出f3 输出输出5 5个数个数 T F 换行第33页/共41页2023/2/2134举例【例5.

24、6】判断输入的某个数m是否为素数。若是素数，输出“YES”，若不是，输出“NONO”。思路：素数是指只能被思路：素数是指只能被1 1和它本身整除的数，如和它本身整除的数，如5 5、7 7、1111、1717、等。等。l分别用2 2、3 3、，m-1m-1尝试能否整除整数m m m m。如果如果mm能被某个能被某个数数整除，则整除，则mm就不是素数就不是素数。l l这是一种这是一种穷举算法穷举算法l l设除数为设除数为j j，从从2 2循环到循环到m-1m-1第34页/共41页2023/2/2135算法和程序：#include math.hvoid main()int j,m,k;printf(

25、Enter an integer number:);scanf(%d,&m);for(j=2;j=m)printf(YESn);else printf(NOn);输入一个数mfor(j=2;j=m T F输出YES“输出NO第35页/共41页2023/2/2136举例【例5.7】编程序求210000以内的完全数。完全数：完全数：一个数的因子（除了这个数本身）之和等于该数本身。思路：思路：设定设定i i从从2 2变到变到1000010000，对每个，对每个i i找到其因子和找到其因子和s s；判定判定 i=si=s？若相等，则若相等，则i i为完全数，否则不是。为完全数，否则不是。例如：例如：6

26、 6的因子是1、2、3，因子和 1+2+36 6因此因此 6 6 是完全数是完全数l l使用使用穷举算法穷举算法l l用用双层循环双层循环实现实现第36页/共41页2023/2/2137算法和程序：#include stdio.hvoid main()int i,j,s;for(i=2;i=10000;i+)s=0;for(j=1;ji;j+)if(i%j=0)s+=j;if(i=s)printf(%6dn,s);for(i=2;i=10000;i+)s=0 for(j=1;ji;j+)i%j=0 T F s=s+j i=s T F i是完全数第37页/共41页2023/2/2138举例【例5

27、.9】编程序，输出以下图形。*一共有一共有4 4 行，每行由空格和星号组成：空格数行，每行由空格和星号组成：空格数按行增加，星号按行减少按行增加，星号按行减少变量变量 i i 控制输出行数，控制输出行数，从从1 1变化到变化到4 4变量变量 j j 控制输出每行的空格和星号：控制输出每行的空格和星号：j j 从从1 1变化到变化到 i i，每次输出一个空格每次输出一个空格 j j 从从1 1变化到变化到 8-28-2*i i1 1，每次输出一个星号每次输出一个星号使用使用双重循环双重循环实现实现思路：思路：第38页/共41页2023/2/2139算法和程序：#include stdio.hvo

28、id main()int i,j;for(i=1;i=4;i+)for(j=1;j=i;j+)printf();for(j=1;j=8-(2*i-1);j+)printf(*);printf(n);for(i=1;i=4;i+)for(j=1;j=i;j+)输出一个空格 for(j=1;j=8-(2*i-1);j+)输出一个星号 换行延伸思考：延伸思考：l l如何输出如何输出1010行行图形？图形？l l输出图形向右输出图形向右平移平移2020个字符个字符位置，应如何修改程序？位置，应如何修改程序？第39页/共41页2023/2/2140作业l lP 140页 6、8、11、17.第40页/共41页2023/2/2141感谢您的欣赏！第41页/共41页