C语言第五章循环结构ppt课件.ppt

《C语言第五章循环结构ppt课件.ppt》由会员分享，可在线阅读，更多相关《C语言第五章循环结构ppt课件.ppt（76页珍藏版）》请在三一办公上搜索。

1、1,循环结构程序设计,C 语言程序设计 Lecture 5,2,循环结构,循环：就是在给定的条件成立时反复执行某一程序段，被反复执行的程序段称为循环体。 在C语言中可以用以下语句来实现循环：1、用while语句；（“当”循环）2、用do-while语句；（“直到”循环）3、用for语句；（计数循环）4、用goto语句和if语句构成循环。,3,5.1 while语句,1、while 语句 常称为“当型”循环语句。,4,2 、while 语句的形式： while (表达式） 循环体；特点：先判断表达式，后执行语句。说明：循环体有可能一次也不执行循环体可为任意类型语句下列情况，退出while循环条件

2、表达式不成立（为零）循环体内遇break,return,goto无限循环:,while(1) 循环体;,5,例 （ch5_01.c）求1+2+3+4+5+100。,#include main() int i=1,sum=0; while(i=100) sum+=i; i+; printf(%d,sum);,循环初值,循环终值,循环变量增值,6,break语句一般形式: break;功能:跳出所在的多分支switch语句跳出所在的while、do-while、for循环语句（提前结束循环）。continue语句一般形式: continue;功能:提前结束本次(本轮)循环体的执行，接着进行下一次循

3、环条件的判别。,7,for( e1;e2;e3) if(e) continue; ,break与continue的区别,for( e1;e2;e3) if(e) break; ,8,例 （ch5_02.c）显示110的平方,#include main() int i=1; while(i=10) printf(%d*%d=%dn,i,i,i*i); i+; (total.c;totalb.c;total5w.c;fib.c;calc3.c),运行结果：1*1=12*2=43*3=94*4=165*5=256*6=367*7=498*8=649*9=8110*10=100,9,5.2 do-wh

4、ile语句,1、do-while语句 常称为“直到型”循环语句。,10,2、do-while的形式： do 循环体； while (表达式）；特点：先执行，后判断。说明：至少执行一次循环体dowhile可转化成while结构例:用dowhile求 1+2+3+4+5+100。 （ch5_03.c）,#include main() int i,sum=0; i=1; do sum+=i; i+; while(i=100); printf(%d,sum); ,11,1. 循环体如果包含一个以上的语句，应该用花括号括起来，以复合语句形式出现。 2. 循环体中应有使循环趋于结束的语句。例：分析下列三个

5、程序段,使用循环结构要注意:,12,当循环结构：main () int i,sum=0;i=1; while(i=100) sum=sum+i; i+ ; printf(“%dn”,sum); ,直到循环结构：main()int i,sum=0;i=1; do sum=sum+i;i+; while(i=100);printf(“%dn”,sum);,13,5.3 for语句,1、C语言中最灵活、最复杂的循环语句；,可以用于循环次数确定的情况； 可以用于循环次数不确定的情况； 可实现while和do-while语句所有功能。,非0,0,14,2、for的形式：for (表达式1；表达式2；表达

6、式3） 循环体 说明：for语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号不可省.无限循环: for ( ; ; )for语句可以转换成while结构,15,sum=0; for(i=1;i=100;i+) sum=sum+i; 它相当于以下语句：i=1; while (i=100) sum=sum+i; i+; ,表达式1；while（表达式2） 语句； 表达式3； ,16,3、for语句中表达式的省略,（1）for语句一般形式中的“表达式1”可以省略；如： sum=0;i=1; for ( ; i=100;i+) sum=sum+i;（2）表达式2省略，即不判断循

7、环条件，循环无终止地进行下去；如： for(sum=0,i=1;i+) sum=sum+i;,if(i100) break;,17,（3）表达式3也可以省略，但此时保证循环能正常结束。如：for(sum=0,i=1;i=100;) sum=sum+i; i+; （4） 可以省略表达式1和表达式3，只有表达式2。如：i=1; sum=0;i=1;sum=0; for (;i=100;) while (i=100) sum=sum+i; sum=sum+i; i+; i+; ,18,（5）三个表达式都可省略，如： for ( ; ; ) 循环体; 相当于 while (1) 循环体; 即不设初值，

8、不判断条件，循环变量不增值。无终止地执行循环体。如： sum=0,i=1; for(;) if(i100) break; sum=sum+i; i+; ,19,（6）循环体为空语句 对for语句，循环体为空语句的一般形式为: for (表达式1；表达式2；表达式3) ；如：for(sum=0,i=1；i=100；sum+=i, i+) ；又如： 要在显示器上复制输入的字符,输入的字符为.时, 结束循环。 while(putchar(getchar( ) )!=. ) ;,输入abcdefg.输出abcdefg.,20,例：#include main( ) int i=0; for(;i10;p

9、utchar(a+i),i+); ,例：#include main( ) int i=0; for(;i10;) putchar(a+(i+); ,例：#include main( ) int i; for(i=0;i10;i+) putchar(a+i); ,运行结果：abcdefghij,例：#include main( ) int i=0; for(;i10;i+) putchar(a+i); ,21,#includemain() char c; for(;(c=getchar()!=n;) printf(%c ,c);,main() int i,j,k; for(i=1,j=100;i

10、=j;i+,j-) k=i+j; printf(%d+%d=%dn,i,j,k); ,22,循环终止条件的种类：1.关系表达式: 如前几例2.逻辑表达式: for (; ab cent.c),23,解题思路 每当我们读入一张选票，只有6种情况，将它们加到相应的人选上。 -1结束循环 case语句作为开关。,例 统计选票。现有选票如下3,1,2,1,1,3,3,2,1,2,3,3,2,1,1, 3,2,0,1,4,-1. -1是结束标志。设1选李, 2选张，3选王，0和4为废票，谁会当选？,24,main() int vote,l_vote,z_vote,w_vote, invalidvote;

11、 l_vote=0; z_vote=0; w_vote=0; invalidvote=0; scanf(“%d”,25,例 输入一个整数，计算它的位数.并反向输出.分析:设一个数13579,一位一位地切下末位循环结束条件: num=0;同时计数 count=count+1;,135,1357,13579,7,9,5,13,bit,bit=num%10,num=num/10,1357,9,135,7,13,5,3,1,3,26,main() long int num; int count = 0; printf(“Please enter an integer:n”); scanf(“%ld”,

12、27,5.4 goto语句,1、 无条件转移语句； 形式：goto 标号；2、有标号的语句称为标号语句； 形式： 标号：语句；3、 goto语句在使用时只能转移到goto所在的函数内的标号处，不能转移到该函数外；4、 可以从多重循环的内层转移到最外层，而break只能跳出一层循环。,满足标识符的规定,28,main() int i=1,sum=0; loop: if (i101) sum=sum +i; i+; goto loop; printf(“SUM = %fn”,sum); ,29,(1) while() while() . ,(2) do do while( ); . while(

13、);,(3) while() do while( ); . ,5.6 循环的嵌套,三种循环可互相嵌套,层数不限外层循环可包含两个以上内循环嵌套循环的执行流程嵌套循环的跳转禁止：从外层跳入内层跳入同层的另一循环,30,（）当外层循环结构每执行一次循环时，内层循环结构在一般情况下要从循环的开始到循环的正常结束从头到尾执行一遍。 例1 （）在内层循环结构中使用break语句可以提前结束本次内层循环结构的执行，而不影响外层循环结构的继续执行。例2 （）如果程序因某种原因需要从内层循环体跳出整个循环结构，此时才可考虑使用 goto 语句。例3 （）对于并列的循环结构，控制循环执行的变量名字可以相同。在嵌

14、套循环结构中，内、外层控制循环执行的变量名字不能相同。 例4(nestfor.c),对于嵌套循环结构的几点说明：,31,例1：main() int i,j; for(i=0; i3;i+) for(j=1;j=4;j+) printf( %d,j); printf(n); 运行后输出：,1 2 3 4 1 2 3 4 1 2 3 4,例2：main() int i,j; for(i=0; i3;i+) for(j=1;j=4;j+) printf( %d,j); if( ! (j%3) ) break; printf(n); 运行后输出：,1 2 3 1 2 3 1 2 3,32,例4： ma

15、in() int i, j; for( i=0; i3; i+) printf( %d, i ); printf(n ) ; for( i=1; i=4; i+) printf(%d, i ) ; 运行后输出：,例3：main() int i, j; for( i=0; i3; i+) for( j=1;j=4;j+) printf( %d,j); if( ! (j%3) ) goto K; printf(n); K: ;运行后输出：,1 2 3,0 1 2 1234,33,分析:求累加和ss=0for(k=1;k=n;k+) 求累乘积tk s=s+tk求累乘积tk=k!tk =1for(i=

16、1;i=k;i+) tk=tk*i,main( )int i,k;long s, t; printf(nInput n:);scanf(%d,Input n:5s=153,例 求1!+2!+n! （ch5_07.c）,内外层循环控制变量不要同名。,34,例（ch5_08.c）循环嵌套，输出九九表。,35,36,#include main() int i,j; for(i=1;i=9;i+) printf(%4d,i); printf(n-n); for(i=1;i=9;i+) for(j=1;j=i;j+) printf(%4d,i*j); printf(n);,37,5.7 循环程序设计的问

17、题,写循环，先要发现循环。注意计算中的重复性动作，引进循环可能统一描述和处理。 重复动作的常见例子： 累积一批可按规律算出的数据（如累加等）； 反复从一个结果算出下一结果（递推等）； 对一批数据做同样的加工处理；等。,38,写循环结构时要考虑和解决的问题：,循环涉及哪些变量，引进什么临时性变量？ 这些变量在循环正式开始前应给什么初值？循环如何开始？ 每次循环中变量的值应如何改变？ 什么情况下继续循环（什么情况下终止）？ 循环终止后如何得到所需结果？,39,循环中的几种变量,循环中常出现几类变量，了解这些有助于思考和分析。这也是写循环程序的经验总结。 1）循环控制变量(循环变量)：循环前设初值，

18、循环递增/递减，达到/超过界限时循环结束。控制循环的进行/结束。 for中常有这类变量。 for(n = 0; n 10; n+). for(n = 2; n 52; n += 4) .,40,2）累积变量：循环中常用+=或*=等更新。初值常用运算的单位元（加用0；乘用1为初值）。循环结束时变量终值被作为循环计算结果。 3）递推变量：前两类变量的推广形式。复杂循环常用几个协同的变量，每次由一个/几个变量推出一个新值，其余依次更新。 对变量x1、x2、x3，循环体可能有序列： x1 = x0.; x2 = x1.; x3 = . x1 . x2 .;,41,本章重点,三种循环语句while, d

19、o-while和for建立循环通常有以下情况:1. 给定次数, for比较适用 for(i=1;ia &c A& cZ),42,本章作业,求任意个电阻并联后的总电阻。（1/R=1/R1+1/R2+1/Rn）输入两个正整数a和b，其中ab,输出a和b组成的闭区间中的所有偶数。有一个数，用3除余2，用5除余3，用7除2，请找出满足条件的最小数。请编写程序，把数字转换成英文，如：895转换成“eight nine five”。,43,编写程序，其功能是：求出能整除x且不是偶数的各整数(x由键盘输入)，并将它们输出。例如，若x 中的值为：30，则有4个数符合要求，它们是1，3，5，15。有一个数，用3

20、除余2，用5除余3，用7除2，请找出满足条件的最小数。编程打印出如下矩阵：(51510)525125062503125.0009765625,提示,44,.main() int k,i,s=0,t=4; for(k=3;k=10;k+) t=t*2; s+=t; printf(s=%dn,s);,#include math.hmain()int k,i,s=0,t=4;for(k=3;k=10;k+) t=pow(2,k); s+=t; printf(s=%dn,s);,方法一,方法二,45,.main()int a,b,t,x;scanf(%d%d,46,3.main()int a,n,s;

21、s=0,n=0;for(a=1;a+) n+;s+=a;if(s1000)break; printf(s=%d,n=%d,s,n);,方法一,方法二,main() int a,n,s; s=0,n=0; for(a=1; s=1000;a+) n+;s+=a; printf(s=%d,n=%d,s,n);,47,5.main()int i,n=0;float score30,aver=0.0;for(i=0;i100|scoreiaver)n+;printf(aver=%f,n=%dn,aver,n); ,求全班30名同学的某门功课在平均成绩以上的人数。,48,7.main()int i;lo

22、ng n=1;for(i=1;i=10;i+) n=n*5;printf(“%0dn”,n); ,49,5.8 程序举例,例 用/41-1/3+1/5-1/7+的公式求的近似值，直到最后一项的绝对值小于106为止,#include “math.h” main() int s; float n, t, pi; t=1; pi=0; n=1.0; s=1; while (fabs(t)=1.0e-6) pi=pi+t; n=n+2; s=-s; t=s/n; pi=pi*4; printf(“pi=%10.6fn”,pi);,50,方法一：数列是正、负相间的，在这里可用一个“开关”变量 t 来解决

23、符号的问题。main() float s=0; int t=1,i ; for(i=1;i101;i+) s+=1.*t / i ; t= -t ; printf(s=%fn,s); ,例 求 s=1-1/2+1/3-1/4+ +1/99-1/100。,51,方法二：分别求出正项和s1(奇数倒数)与负项和s2(偶数倒数)，则s=s1-s2 main() float s,s1=0,s2=0; int i; for(i=1;i101;i+=2) s1+=1.0/ i; s2+=1.0/(i+1); s=s1-s2; printf(s=%fn,s); ,52,例 梯形法求数值积分。,0,y,x,a,

24、a+h,a+ih,a+(i+1)h,b,f(x),53,main() float a,b,h,n1,n2,s=0;int i;printf(“请输入积分限a和b:”); scanf(“%f%f”,54,#include #define GOAL 39 main() int i; printf(“Please input a integer number:n); doscanf(%d, ,例 猜数游戏的最简化版。,55,#include #include main() int i; int GOAL,num=0; printf(Please input a number from 0 to 99

25、, or -1 to exit:n); GOAL=random(100); /*产生0到99的随机数*/ do scanf(%d, ,56,num+;if(iGOAL) printf(%d is too big, input again.n,i);else if(iGOAL) printf(%d is too samll, input again.n,i); else printf(OK!n); printf(You take %d times to pass!,num); while(i!=GOAL);,57,例 枚举问题或称为穷举法。一般用于不定方程求非负整数解的问题。它将方程中未知数可以

26、取的到的非负整数逐个进行验证找出所有满足方程的解。例如：一元人民币兑换成1分、2分、5分共有多少种方法？若5分、2分、1分的个数分别为x个、y个、z 个，则x的取值为020，y的取值为050，z的取值为0100。于是有不定方程： 5x+2y+z=100。,58,main() int i,j,k,m=0; for(i=0;i21;i+) for(j=0;j51;j+) for(k=0;k101;k+) if(5*i+2*j+k=100) m+=1; printf(m=%dn,m); ,运行结果：m=54130,考虑程序的优化问题？,59,上面程序的循环次数超过10万次，且大量的循环都不满足方程。

27、可对程序进行优化，由于随着5分个数的增加，2分个数就会减少，因此循环变量j可控制在（100-5i）/2以内,这样使得5i+2j=100。若不足100则补充1分，将问题转换成为求循环次数的问题了。main() int i,j,m=0; for(i=0;i21;i+) for(j=0;j=(100-5*i)/2;j+) m+=1; printf(m=%dn,m);,60,例 输入若干字母,将它们变成其后的第四个字母,A-E, W-A。非字母字符忽略。思路:1.建立循环, 循环结束以输入回车符为准 while (c=getchar()!=n)2. 判断输入是否是字符,否则忽略 if (c=a 4.

28、若变换后超出z时,要轮回. If (cZ & cz) c=c-26,AZ.a.z.,61,#include “stdio.h”main() char c; while (c=getchar()!=n) if (c=a ,62,例 输入若干数字，-1为输入结束标志，计算它们的平均数。,main() float value, total, average; int counter; total=0;counter=0; average = 0; scanf (“%d”, printf (The average of %d values is %f”, counter,average) ,23.9

29、85.68 227E02 0.00863 7593.44 71 14.7E-05 66 -1The average of 9 values is 2568.336412,63, 本例还是要考虑每行的空格数、和星号数问题，但要关注空格数与星号数在增加到一定的时候又要减少的规律。,例 用循环语句显示下面的图案。,64,for(i=0;i4;i+) for(j=0;j20-i;j+) printf(“ ”); /*空格递减*/ for(k=0;k2*i+1;k+) printf(“*”); /*星号递增 */ ,#include main() int i,j,k; for(i= -2;i=2;i+)

30、 for(j=1;j=18+fabs(i);j+) printf( ); for(k=1;k=5-2*fabs(i);k+) printf(*); printf(n); ,注意初终值从-2到2的目的。,65,例 汽车里程表上的读数是95859，7小时之后里程表的读数是一个对称数（最大是5位数），问汽车的速度（是一个整数）。解题思路:检查所有的在95859到99999之间的对称数，如果它与95859的差能被7整除，则商是速度。,66,/* 第一种算法*/main() long i95859,a,b,c,e,d; flaot f,g; while (i=99999 ) a=i/10000; b=(

31、i-a*10000)/1000; c=(i-a*10000-b*1000)/100; d=(i-a*10000-b*1000-c*100)/10; e=i-a*10000-b*1000-c*100-d*10; if (a=e) ,该程序需要执行循环99999-95859次！,67,/*第二种算法*/main() long i,distance,a,b,c,d; (for i=1;i=200;i+) distance=95859+i*7; a=distance/10000 b=(distance-a*10000)/1000; c=(distance-a*10000-b*1000)/100; d=

32、(distance-a*10000-b*1000-c*100)/10; e=distance-a*10000-b*1000-c*100-d*10; if (a=e) and (b=d) printf(“The speed is %d”,i); ,循环次数为 200-20,68,/*第三种算法*/main() long i,j,distance,speed:real; for(i=6;i=9;i+) for (j=0;j=9;j+) distance=90000+i*1000+j*100+i*10+9;if (distanc%7)=0) printf(“The speed is %d”,dist

33、ance/7); distance = distance-95959 if (distance%7)=0) printf(“The speed is %d”,distance/7);,该程序需要循环(9-6)*10+1次！,69,分析：（1）因为新出现的数（dcbcd）是：个位数字（d）与万位数字、十位数字（c）与千位数字相同，而百位数字（b）只能是，表示万位和千位的变量a取值范围为：9599。所以，要将a分隔出的十位数字和个位数字分别赋予d和c 。（2）约束条件是：公里数对称且车速为整数。,注意：95859超过了整型量的范围，应使用长整型量。,70,71,main() int a,b,c,d

34、,n,v; long int m; for(a=95;a0) goto loop; loop: printf(v=%dkm/h m=%ldkmn,v,m);,72,在本例这样的情况下，从内循环体直接使用goto语句跳出整个循环结构，收到了事半功倍的效果。但我们再次强调，要限制、最好不使用goto语句。 思考： （1）若将if语句后goto语句改为break语句，结果如何？ （2）若将printf(v=%d m=%ldn,v,m);直接放在if语句后，结果又如何？,73,5. 9 课堂练习,百钱买百鸡:鸡翁1,钱值5; 鸡母1,钱值3;鸡 雏3,钱值1;何以百钱买百鸡?main() int x,

35、y,z; for (x=1 to 20) for (y=1 to 33) if (x*5+y*3+(100-x-y)/3.0)=100) printf(“x=%d,y=%d,z=%d”,x,y,100-x-y);,74,打印出100到200之间所有的素数#include “math.h”main() int n,m, i, k; for (n=100;n=200;n+) k=sqrt(n); for (i=2;i=k;i+) if (n % i)=0) break; if (i=k+1) printf(“%d prime numbern”,m); else printf(“%d not a p

36、rimen”,m);,75,课外练习,一、每个苹果0.8元，第一天买两个苹果。从第二天开始，每天买前一天的2倍，当每天购买苹果的数大于100时,则停止. 求平均每天花多少钱?二、输入一行字符，回车为结束，分别统计出其中的英文字母，空格，数字和其它字符的个数。,76,求分数数列前 20项之和。,解法一：main() int i,t,n=20,f=1; float a=2,b=1,s=0; for(i=1;i=n;i+) s=s+a/b; t=a;a=a+b;b=t;f=-f; printf(“sum=%10.6f”,s);,解法二：main() int i,t,n=20,f=1; float a=2,b=1,s=0; for(i=1;i=n;i+) s=s+a/b; t=a;a=a+b;b=t;f=-f; printf(“sum=%10.6f”,s);,