第06章-循环结构程序设计.ppt

第6章循环结构程序设计,主讲教师：陈丹计算机科学与技术学院,本章要点,理解循环结构的构成及应用场合学会循环控制,2020/5/3,2,主要内容,6.1问题的提出6.2while语句6.3dowhile语句6.4for语句6.5几种循环的比较6.6循环的嵌套6.7改变循环执行的状态6.8程序举例,2020/5/3,3,6.1问题的提出,利用前面所学的知识，同学们已经可以编程解决以下问题计算班级3名学生的总成绩及平均成绩计算sum=1+2+3+4+5如果在第1题里是一个班级30名同学的成绩呢？如果在第2题里是计算sum=1+2+3+n-1+n(n=1000)呢？,2020/5/3,4,循环结构的概念,利用计算机重复处理某些实际问题就构成了循环结构或称重复结构在循环结构中被重复执行的语句称为循环体每重复一次都要判断是继续重复还是停止重复，这个判断所依据的条件称为循环条件循环体与循环条件一起构成了循环结构,2020/5/3,5,循环结构的分类,当型结构直到型结构,2020/5/3,6,注：A可以是一个简单语句，也可以是一个基本结构,6.2while语句,一般形式执行流程特点：先判断表达式，后执行循环体内语句,2020/5/3,7,while(表达式)语句,此处无;,语句,当表达式为真时,注意事项,循环体内语句有可能一次也不执行循环体可为任意类型语句，默认为单条语句，若需执行多条语句，须用复合语句对循环次数的控制要正确，在循环体内要有使循环趋向于结束的语句，否则可能引起无限循环下列情况，退出while循环条件表达式不成立（为零）循环体内遇break，return,2020/5/3,8,例：用while循环求,如何得到加数如何实现累加关注循环前、循环中、循环后循环控制变量的值,2020/5/3,9,i=1,当i=100时,s+=i,i+,输出,s=0,用while循环求,2020/5/3,10,#includeintmain()inti,sum=0;i=1;while(i=100)sum+=i;i+;printf(%d,sum);return0;,例：显示110的平方,2020/5/3,11,#includeintmain()inti=1;while(i=10)printf(%d*%d=%dn,i,i,i*i);i+;return0;,运行结果：1*1=12*2=43*3=94*4=165*5=256*6=367*7=498*8=649*9=8110*10=100,练习题1,#includeintmain()inti;i=0;while(i20)i+;printf(%d,i);printf(n);return0;,练习题2,#includeintmain()inti;i=0;while(i=20)printf(%d,i);i+;printf(n);return0;,练习题3,#includeintmain()inti;i=0;while(10)/*循环表达式为真*/printf(%d,i);if(i20)i+;elsebreak;printf(n);return0;,6.3do-while语句,一般形式：执行流程：,2020/5/3,15,do语句while(表达式);,此处有;,特点：先执行循环体内语句，后判断表达式,语句,当表达式为真时,例：用dowhile循环求,2020/5/3,16,#includeintmain()intn,sum=0;n=1;dosum+=n;n+;while(n=100);printf(%d,sum);return0;,dowhile和while比较,2020/5/3,17,#includeintmain()inti,sum=0;scanf(%d,#includeintmain()inti,sum=0;scanf(%d,结论：当while后的表达式第一次的值为“真”时，两种结果相同，否则不同。,注意事项,至少执行一次循环体内语句dowhile的循环体即使是一句，也建议用括号括起由于是先做循环体，再判断表达式，所以有些程序不能用dowhile语句编写例如：输入某门功课的若干个同学的成绩，以-1作为终止的特殊成绩，计算平均成绩（不能将-1计算在内）,2020/5/3,18,求平均值的错误程序例,#includeintmain()intsum=0,i=0,a;doscanf(%d,2020/5/3,19,一般形式执行流程,6.4for语句,2020/5/3,20,for(表达式1;表达式2;表达式3)语句,此处无;,说明,for语句一般应用形式for语句可完全替代while结构for语句中表达式1、表达式2、表达式3类型任意，都可省略，但分号；不可省,2020/5/3,21,for(循环变量赋初值;循环条件;循环变量增值)语句,例：用for循环求,2020/5/3,22,表达式1;while(表达式2)语句；表达式3;,#includeintmain()intn,sum=0;for(n=1;n=100;n+)sum+=n;printf(%d,sum);return0;,2020/5/3,23,例：#includeintmain()inti;for(i=0;i10;i+)putchar(a+i);return0;,运行结果：abcdefghij,例：#includeintmain()inti=0;for(;i10;i+)putchar(a+i);return0;,例:#includeintmain()inti=0;for(;i10;)putchar(a+(i+);return0;,例:#includeintmain()inti=0;for(;i10;putchar(a+i),i+);return0;,省略表达式1,省略表达式1、3,省略循环体,2020/5/3,24,例：#includeintmain()inti,j,k;for(i=0,j=10;i=j;i+,j-)k=i+j;printf(%d+%d=%dn,i,j,k);return0;,#includeintmain()charc;for(;(c=getchar()!=n;)printf(%c,c);return0;,运行情况：ComputerComputer,表达式1、3为逗号表达式,6.5几种循环的比较,3种循环均可处理同一问题，均可用break语句跳出循环，用continue语句结束本次循环for和while语句为先判断后执行；do-while语句则先执行后判断，do-while语句更适合第1次肯定执行的情况do-while和while语句多用于循环次数不定的情况，循环次数确定的用for语句更方便do-while和while语句只有1个表达式用于控制循环，for语句有3个表达式，不仅可以控制循环是否进行，而且能为循环变量赋初值及不断修改其值，故for语句功能更强更灵活,2020/5/3,25,2020/5/3,26,6.6循环的嵌套,三种循环可互相嵌套,层数不限外层循环可包含两个以上内循环,但不能相互交叉嵌套循环的执行流程,(1)while()while().,(2)dodowhile();.while();,(3)while()dowhile();.,(4)for(;)dowhile();while().,2020/5/3,27,例：循环嵌套，输出下列九九乘法表。,注意控制换行！,#includeintmain()inti,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)?%4dn:%4d,i*j);return0;,2020/5/3,28,for(i=1;i=1e-6,pi=pi+t,s=-s,n=n+2,t=s/n,pi=pi*4,输出pi,分子：1，-1，1，-1分母：1，3，5，7,例6.8.1用公式求的近似值，直到最后一项的绝对值小于10-6为止（该项不累加）。,2020/5/3,40,/*exam681.c*/#include#includeintmain()ints;floatn,t,pi;t=1;pi=0;n=1.0;s=1;while(fabs(t)=1e-6)/设定精度pi=pi+t;s=-s;n=n+2;t=s/n;pi=pi*4;printf(pi=%10.6fn,pi);return0;,2020/5/3,41,例6.8.2求Fibonacci数列：1，1，2，3，5，的前40个数。F1=1(n=1)F2=1(n=2)Fn=Fn-1+Fn-2(n3),/*exam682.c*/#includeintmain()longintf1,f2;inti;f1=1;f2=1;for(i=1;i3)是否是素数。,2020/5/3,42,/*exam683.c*/#include#includeintmain()intm,i,k;scanf(%d,练习：求100200间的全部素数。,2