C语言程序设计 第4章 循环结构程序设计.ppt

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

1、第第4 4章章循环结构程序设计循环结构程序设计下一页下一页返返 回回while语句、语句、do-while语句、语句、for语句、语句、continue语句、语句、break语句、循环的嵌套循语句、循环的嵌套循l本章要点本章要点应重点掌握三种循环语句的语法格式及执应重点掌握三种循环语句的语法格式及执行过程，并在此基础上理解循环嵌套的应行过程，并在此基础上理解循环嵌套的应用，要多读程序，理解编程思想，并多上用，要多读程序，理解编程思想，并多上机练习。机练习。l学习方法建议学习方法建议返返 回回上一页上一页l本章内容本章内容4.1while语句语句4.2do-while语句语句4.3 for语句语

2、句4.4 循环的嵌套循环的嵌套4.5 break语句和语句和continue语句语句 4.6 循环结构应用举例循环结构应用举例4.7本章小结本章小结4.1while语句语句一般形式如下：一般形式如下：while（表达式）（表达式）语句语句下一页下一页返返 回回先判断表达式，先判断表达式，后执行语句。后执行语句。例例4_1b】求求1+2+100#includestdio.hmain()inti=1,sum=0;while(i=100)sum=sum+i;i+;printf(“sum=%dn,sum);【例例4.2b】求求n!，n由键盘输入由键盘输入#includestdio.hmain()int

3、i=1,n,s=1;scanf(%d,&n);while(i=n)s*=i;i+;printf(%d!=%dn,n,s);上一页上一页下一页下一页返返 回回【例例4.3】统计学生某门课的平均分统计学生某门课的平均分#includestdio.hmain()intx,s=0,k=1,n;floatv;scanf(“%d”,&n);while(k=n)printf(“输入第输入第%d名学生成绩名学生成绩=”,k);scanf(“%d”,&x);s=s+x;k=k+1;v=1.0*s/n;printf(“v=%fn”,v);一般形式为一般形式为do语句语句while（表达式）；（表达式）；上一页上一

4、页下一页下一页返返 回回4.2do-while语句语句先执行，后判断先执行，后判断【例例4_3b】求求1+2+100。sum=5050#includestdio.hmain()inti=1,sum=0;dosum=sum+i;i+;while(i=0);v=1.0*s/k;printf(“v=%fn”,v);上一页上一页下一页下一页返返 回回。【例例4.5】计算计算s=1+1/22+1/32+1/42+.直到某项的值小于直到某项的值小于0.510-4为止。为止。#includestdio.hmain()floati=2,t,s=1;doi+;t=1/(i*i);s=s+t;while(t0.5

5、e-4);printf(“s=%fn”,s);上一页上一页下一页下一页返返 回回4.3for语句语句一般形式为：一般形式为：for(表达式表达式1；表达式；表达式2；表达式；表达式3)语句语句for语句最简单的应用形式也就是最易理解的如下形式：语句最简单的应用形式也就是最易理解的如下形式：for(循环变量赋初值；循环条件；循环变量增值循环变量赋初值；循环条件；循环变量增值)语句语句【例【例4_5b】求求1+2+100序序sum=5050#includestdio.hmain()inti=1,sum=0;for(i=1;i=100;i+)sum=sum+i;printf(“sum=%dn,sum

6、);说明：说明：有时根据需要可以将有时根据需要可以将for语句中语句中的部分或所有表达式省略，省略的部分或所有表达式省略，省略“表达式表达式1”时，应在时，应在for语句之前语句之前给循环变量赋初值。省略给循环变量赋初值。省略“表达表达式式2”时，在循环体中通常要有能时，在循环体中通常要有能使循环结束的语句，否则就成了使循环结束的语句，否则就成了无限循环了。省略无限循环了。省略“表达式表达式3”时，时，通常在循环体中要有使循环变量通常在循环体中要有使循环变量增值的语句。不管省略几个表达增值的语句。不管省略几个表达式，分隔符分号式，分隔符分号“；”是不能省是不能省的。的。上一页上一页下一页下一页

7、返返 回回4.4循环的嵌套循环的嵌套三种循环（三种循环（while循环，循环，do-while循环和循环和for循环）循环）即可以自身嵌套，也可以互相嵌套。即可以自身嵌套，也可以互相嵌套。【例例4_6】用一元纸币换五分、用一元纸币换五分、两分及一分的硬币，要求换两分及一分的硬币，要求换到的硬币总数为到的硬币总数为50枚，问有枚，问有多少种换法？每种换法中各多少种换法？每种换法中各种硬币分别是多少？种硬币分别是多少？#includestdio.hmain()intx,y,z;for(x=0;x=20;x+)for(y=0;y=50;y+)z=50-x-y;if(5*x+2*y+z=100)pri

8、ntf(%3dt%3dt%3dn,x,y,z);【例例4_6b】编写程序，输出下列图形编写程序，输出下列图形上一页上一页下一页下一页返返 回回#includestdio.hmain()inti,j,k;for(i=1;i=5;i+)for(j=1;j=6-i;j+)printf();for(k=1;k=2*i-1;k+)printf(*);printf(n);说明：说明：本程序用双重循环本程序用双重循环实现，外循环控制行数，实现，外循环控制行数，内循环控制每行的内容，内循环控制每行的内容，每行内容均包括三部分，每行内容均包括三部分，行前空格、一行行前空格、一行*、换行。、换行。行前空格和每行的

9、行前空格和每行的*的输的输出均用内嵌的循环实现。出均用内嵌的循环实现。上一页上一页下一页下一页返返 回回4.5break语句和语句和continue语句语句4.5.1break语句语句一般形式为：一般形式为：break;作用：退出包含作用：退出包含break语句的那层循环语句的那层循环,一一般和般和if语句连用。语句连用。【例例4_7b】判断正整数判断正整数m是否素是否素数，数，m由键盘输入。由键盘输入。【编程思路编程思路】用用m依次除以依次除以2m-1之间的所有数，若都之间的所有数，若都不能除尽，则不能除尽，则m是素是素数，否则就不是素数。数，否则就不是素数。1717 is a prime

10、number#includestdio.hmain()intm,i;scanf(%d,&m);for(i=2;i=m)printf(%disaprimenumbern,m);elseprintf(%disnotaprimenumbern,m);上一页上一页下一页下一页返返 回回4.5.2continue语句语句一般形式为：一般形式为：continue;作用：结束本次循环，作用：结束本次循环，再去判断是否继续下再去判断是否继续下次循环。次循环。【例例4_8b】计算计算100之内能被之内能被7或或9整除的所有整数之和。整除的所有整数之和。说说明明：在在while语语句句和和do-while语语句句

11、中中，continue语语句句使使得得流流程程直直接接跳跳到到循循环环控控制制条条件件的的测测试试部部分分，然然后后决决定定循循环环是是否否继继续续进进行行。在在for循循环环中中，遇遇到到continue后后，流流程程跳跳过过循循环环体体中中余余下下的的语语句句，而而去去对对for语语句句中中的的“表表达达式式3”求求值值，然然后后进进行行“表表达达式式2”的的条条件件测测试试，最最后后根根据据“表表达达式式2”的的值值来来决决定定for语语句句是是否否执执行。行。#includestdio.hmain()inti,sum=0;for(i=1;i=100;i+)if(i%7!=0&i%9=0

12、)continue;sum=sum+i;printf(“sum=%d”,sum);4.6循环结构应用举例循环结构应用举例【例例4_9b】输出九九表，格式如下：输出九九表，格式如下：上一页上一页下一页下一页返返 回回【编程思路编程思路】（1）用双重循环实现，外循环控制）用双重循环实现，外循环控制行数，内循环控制列数。行数，内循环控制列数。（2）定义变量）定义变量i表示行数，作外循环表示行数，作外循环的循环控制变量，使其从的循环控制变量，使其从1到到9递增。递增。（3）定义）定义j表示列数，作内循环的循表示列数，作内循环的循环控制变量，从环控制变量，从1到到i递增。递增。说明说明:由于外循环变量由

13、于外循环变量i表示行数表示行数（1到到9），内循环变量），内循环变量j表示列数表示列数（1到到i），故每一个位置输出的数），故每一个位置输出的数据应为行号和列号的乘积。据应为行号和列号的乘积。#includestdio.hmain()inti,j;for(i=1;i10;i+)for(j=1;j=1e-6)pi=pi+t;n=n+2;s=-s;t=s/n;pi=pi*4;printf(pi=%10.6fn,pi);上一页上一页下一页下一页返返 回回【例例4_11b】求求100200间的全部素数，每行输出间的全部素数，每行输出10个。个。#includestdio.h#includemath.h

14、main()intm,k,i,n=0;for(m=101;m=200;m=m+2)k=sqrt(m);for(i=2;i=k+1)printf(%d,m);n=n+1;if(n%10=0)printf(n);printf(n);【例例4.12b】求求Fibonacci数列前数列前20项，这个数列有如下的特点：第项，这个数列有如下的特点：第1，2两两个数为个数为1，1。从第。从第3个数开始，每一个数都是其前面两个数之和。即：个数开始，每一个数都是其前面两个数之和。即：f1=1f2=1fn=fn-1+fn-2(n3)上一页上一页下一页下一页返返 回回【编程思路编程思路】（1）本题属于递推问题。即不

15、断地用旧值）本题属于递推问题。即不断地用旧值推算出新值，在程序中表现为不断地用新推算出新值，在程序中表现为不断地用新值取代旧值的过程。值取代旧值的过程。（2）定义循环变量）定义循环变量n，用来表示数列的项，用来表示数列的项，由于前两项已经给出，所以由于前两项已经给出，所以n从从3开始。开始。（3）定义变量）定义变量f1、f2、fn，每次计算完通，每次计算完通项后，那么在计算下一项时，原来的项后，那么在计算下一项时，原来的f2就就成为新的成为新的f1，刚计算出的，刚计算出的fn就成为新的就成为新的f2。（4）为了更清晰地输出数列，每行输出）为了更清晰地输出数列，每行输出4个数。个数。#inclu

16、destdio.hmain()intf1=1,f2=1,n,fn;printf(%12d%12d,f1,f2);for(n=3;n=20;n+)fn=f1+f2;f1=f2;f2=fn;printf(%12d,fn);if(n%5=0)printf(n);上一页上一页下一页下一页返返 回回1、计算、计算sum=1/2+3/4+5/6+19/202、计算、计算sum=1-1/3+1/5-1/7+1/193、计算、计算sum=1+2+22+23+2104、计算、计算sum=1+2!+3!+4!+8!5、计算、计算sum=1+x+x2/2!+x3/3!+直到某项的绝对值小于直到某项的绝对值小于0.0

17、005为止。为止。6、求正整数、求正整数m和和n的最大公约数和最小公倍数。的最大公约数和最小公倍数。7、输入一串字符（回车为止），统计数字、空格、大写字母、小写字母和其它字、输入一串字符（回车为止），统计数字、空格、大写字母、小写字母和其它字符的个数。符的个数。上一页上一页下一页下一页返返 回回4.7本章小结本章小结（1）循环结构。）循环结构。（2）循环语句。）循环语句。while语句、语句、do-while语句、语句、for语句。语句。（3）循环嵌套。）循环嵌套。（4）break语句。语句。（5）continue语句。语句。作业及上机内容作业及上机内容课后作业课后作业第第74页，习题页，习题4.11、4.13上机内容上机内容练习本章例题及作业题练习本章例题及作业题