【教学课件】第六章循环控制.ppt

《【教学课件】第六章循环控制.ppt》由会员分享，可在线阅读，更多相关《【教学课件】第六章循环控制.ppt（44页珍藏版）》请在三一办公上搜索。

1、第六章 循环控制,了解goto语句和if 语句构成的循环。熟练掌握for语句、while语句和do-while语 句，及其break语句、continue语句的使用。熟练掌握循环结构程序设计的概念及其程 序编制技术。,main()int i=1;long int sum=1;while(i=10)sum=sum*i;i+;printf(“10!=%ldn”,sum);,sum=1*2*3*4*5*6*7*8*9*10;,sum,循环结构的特点是：程序的流程是在给定条件时，反复执行，某个程序段。,语言中可以用以下语句来实现循环：用goto语句和 if 语句构成循环；用while语句；用do_wh

2、ile语句;用for语句。,6.2 goto语句和goto语句构成的循环,一、goto 语句,goto 语句为无条件转向语句，其作用为：使程序的执行无条件地转移到指定处。,如：goto label_1;goto 123;,执行过程：执行语句时，程序转移到以标号 为前缀的语句处继续执行。,如：p1:x+;.goto p1;,说明：,goto语句是一种非结构化语句，结构化程序设计方法不提倡使用goto语句，因为滥用goto语句将使程序流程无规律，可读性差。但也不是绝对禁止使用，只有在能够大大提高程序效率时才使用。,且记：不要从循环体外跳到循环体内！,二、用goto语句和 if 语句构成循环,例：计

3、算10！并输出结果。,main()int i=1,sum=1;loop:if(i=10)sum=sum*i;i+;goto loop;printf(“10!=%dn”,sum);,运行结果：10!=24320,本应是：10!=3628800,main()int i=1;long sum=1;loop:if(i=10)sum=sum*i;i+;goto loop;printf(“10!=%ldn”,sum);,6.3 while 语句,例：将上面计算10！并输出结果的程序用 while语句写出：,main()int i=1;long int sum=1;while(i=10)sum=sum*i;

4、i+;printf(“10!=%ldn”,sum);,main()int i=1;long int sum=1;loop:if(i=10)sum=sum*i;i+;goto loop;printf(“10!=%ldn”,sum);,循环结构的术语,1.循环条件:是循环结构中的测试表达式。,如：while(i=10),2.循环体:是在每个循环周期均要执行一次的语 句。语句可以是任何语句，简单语句、复合语句、空语句均可以。,如：上例while语句中用花括号括起来的复合语句。,3.循环控制变量:是在循环条件中控制条件是真 是假的变量。,如：上例while语句中使用的变量 i。,注意：循环条件中的表达

5、式一般是逻辑表达式和关系表达式，也可以是算数表达式（非0为真，0为假）。一般表达式中应含有循环控制变量。while(3)和while(0)虽然从程序设计的角度上说是不合理的，但是合法的。,while(3)语句 表示无限循环while(0)语句 表示不进入循环体,要写出一个正确的循环结构，对控制变量要做三方面工作：控制变量赋初值;把控制变量写入正确的循环条件；控制变量的更新、调整。,6.4 do-while 语句,分号不能少,例：将上面计算10！并输出结果的程序用 do-while语句写出：,main()int i=1;long int sum=1;while(i=10)sum=sum*i;i+

6、;printf(“10!=%ldn”,sum);,main()int i=1;long int sum=1;do sum=sum*i;i+;while(i=10);printf(“10!=%ldn”,sum);,我们将while和do-while循环做一下比较:,main()int i;long sum=1;scanf(“%d”,main()int i;long sum=1;scanf(“%d”,输入：9输出：90,输入：11输出：1,输入：9输出：90,输入：11输出：11,比较上面两个程序，虽然结构是相同的，在输入值为有效值时结果相同，但当输入无效值时输出结果是不同的。为什么？,while

7、与do-while的主要区别：,6.5 for语 句,表达式1：一组初始化表达式。表达式2：循环控制条件。表达式3：在执行完循环体语句之后执行的表达式。,我们前面已经说明，要正确表达循环结构应注意三方面的问题：控制变量的初始化，循环的条件和控制变量的更新。for语句在书写形式上正好体现了这种紧密的逻辑关系。,执行过程：,例：将上面计算10！的程序用 for语句写出：,main()int i;long sum;for(i=1,sum=1;i=10;i+)sum=sum*i;printf(“10!=%ldn”,sum);,main()int i;long sum;for(i=1,sum=1;i=1

8、0;sum=sum*i,i+);printf(“10!=%ldn”,sum);,空语句,说明：,表达式1：用于进入循环体之前给某些变量赋初值。若省略，可在for语句前给变量赋初值。,main()int i=1;long sum=1;for(;i=10;i+)sum=sum*i;printf(“10!=%ldn”,sum);,for 循环的三个表达式起着不同的作用，根据需要可以省略。,表达式2：决定循环的条件，若省略，则为无限 循环。,表达式3：用于循环一次后对某些变量进行修改。若省略，可在循环体内对变量进行修改。,main()int i;long sum=1;for(i=1;i=10;)sum

9、=sum*i;i+;printf(“10!=%ldn”,sum);,for 语句最为灵活，它完全可以代替的while语句。,如：i=1;while(i=10)sum=sum*i;i+;,等效于,for(i=1;i=10;i+)sum=sum*i;,for语句功能很强，其中表达式1和表达式3可以是逗号表达式，但为增强程序的可读性，一般不要把与循环无关的东西放到for语句中。,如：sum=1;for(i=1;i=10;i+)sum=sum*i;,6.6 三种循环语句的总结,三种循环语句共同的特点是：当循环控制条件非零时，执行循环体语句，否则终止循环。,语句可以是任何语句，简单语句、复合语句、空语句

10、均可以。,while和for语句先判断循环控制条件，do-while语句后判断循环控制条件，所以，while和for语句的循环体可能一次也不执行，而do-while语句的循环体至少也要执行一次。,在循环体内或循环条件中必须有使循环趋于结束的语句，否则会出现死循环等异常情况。,三种循环可以处理同一问题，一般情况可以互相代替。但在实际应用中，我们要根据具体情况来选用不同的循环语句。选用的一般原则如下：,如果循环次数在执行循环体之前就已确定，一般用for语句；如果循环次数是根据循环体的执行情况确定的，一般用while语句或者do-while语句。,(循环次数确定例）int i;long sum=1;

11、for(i=1;i=10;i+)sum=sum*i;,(循环次数不确定例）char cdo c=getchar();printf(“%c”,c);while(c!=q|c!=Q);,当循环体至少执行一次时，用do-while语句；反之，如果循环体可能一次也不执行时，用while语句。,(循环体至少执行一次）/*只有当用户键入q或Q,才结束循环*/char cdo c=getchar();printf(“%c”,c);while(c!=q|c!=Q);,(循环体可能一次不执行）/*只有不是q或Q的字符才被打印*/char c;c=getchar();while(c!=q|c!=Q);printf

12、(“%c”,c);c=getchar();,6.7 循环的嵌套,例：在屏幕上打印一个8行7列的星号矩阵。,#include main()int i;for(i=0;i7;i+)printf(*);/*打印第1行星号*/printf(n);for(i=0;i7;i+)printf(*);/*打印第2行星号*/printf(n);for(i=0;i7;i+)printf(“*”);/*打印第8行星号*/,什么叫循环嵌套？,一个循环的循环体中套有另一个循环叫循环嵌套。这种嵌套过程可以一直重复下去。,一个循环外面包围一层循环称为二重循环。一个循环外面包围二层循环称为三重循环。一个循环外面包围多层循环称

13、为多重循环。,while、do-while、for可以互相嵌套自由组合。,例：将上例（打印8行7列的星号矩形）用二重循环实现。,#include main()int i,k;for(i=0;i8;i+)for(k=0;k7;k+)printf(*);printf(n);,6.8 break 和continue语句,一、break 语句,功能：结束当前的一层循环。,解释：break 语句一般用在循环体的条件语 句中，其作用是当某个条件成立时用 break语句退出循环，不再继续执行其余的几次循环。,例：打印半径为110的圆的面积，如果面积超过100，则不再打印。,#include#define P

14、I 3.14159main()int r;float area;for(r=1;r100.0)break;printf(area=%fn,area);printf(now,r=%dn,r);,注意：在嵌套循环中使用break语句，它只影响包含它的最内层循环，即程序仅跳出包围该break的那层循环。,例：编写程序，输出三角乘法表。main()int i,j;for(i=1;ii)break;printf(“%3d”,i*j);printf(“n”);,运行结果：1 2 4 3 6 9 4 8 12 165 10 15 20 256 12 18 24 30 367 14 21 28 35 42 4

15、98 16 24 32 40 48 56 649 18 27 36 45 54 63 72 81,功能：结束循环体，进入下一个循环周期。,解释：一旦执行了continue语句，程序就跳 过循环体中位于该语句后的所有语句，提前结束本次循环周期并开始下一个 循环周期。,二、continue语句,例：计算用户输入的所有正整数的和，用户输入 0 时结束。,#include main()long data,sum;sum=0;do printf(“Please input:data=”);scanf(%ld,6.9 程序举例,例6.6 用/41-1/3+1/5-1/7+1/9 求近似的值。直到最后一项的

16、绝对值小于10-6为止。,#include math.hmain()int s;float n,t,sum,pi;t=1;sum=0;n=1;s=1;while(fabs(t)=.000001)sum=sum+t;n=n+2;s=-s;t=s/n;pi=sum*4;printf(pi=%fn,pi);,运行结果：=3.141594,第几个月 小兔子对数 中兔子对数 老兔子对数 总数 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5.,例6.7 斐波纳契数列：1，1，2，3，5，8,例6.7 求斐波纳契数列：1，1，2，3，5，8 的前20个数。

17、,（该数列特点：第1、2两个数是1、1，从第3个数 开始，该数是其前两个数之和。）,main()int f1=1,f2=1,i;for(i=1;i=10;i+)printf(%6d%6dn,f1,f2);f1=f1+f2;f2=f1+f2;,运行结果：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765,例6.7 求斐波纳契数列：1，1，2，3，5，8 的前40个数。,main()long int f1=1,f2=1,i;for(i=1;i=20;i+)printf(%12ld%12ld,f1,f2);if(i%2

18、=0)printf(“n”);f1=f1+f2;f2=f1+f2;,运行结果：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 2584 4181 6765,例6.8 判断M是否为素数。,#includemain()int m,i,k;scanf(%d,素数的定义：只能被1和它他本身整除的正整数。,例6.9 求出100200以内的所有素数。,main()int m,k,i,n=0;for(m=101;m=k+1)printf(%d,m);n=n+1;if(n%10=0)printf(n);printf(“n”);,例6.10 译密码。密码规律为每个字

19、母用其后 第四个字母代替，26个字母循环排列。,#include stdio.hmain()char c,c1;while(c=getchar()!=n)if(c=a,China!,Glmre!,ABCDEFGVWXYZ,习题6.3(看书P120）,已知：一位数码a 和要组成的最大重码数tn的位数n。求：各重码数的累加和sn。,算法：对给定的a和n，从i=1 n 依次作：求第i个重码数tntn*10+a。（其中tn的初值应是0）求累加和 snsn+tn。,main()int sn,a,n,i,tn;long sn,tn;printf(na,n=);scanf(%d%d,for(tn=0,sn=

20、0,i=1;i=n;i+)tn=tn*10+a;sn+=tn;printf(na+aa+.=%ld,sn);,习题6.7(看书P120）,已知：正整数 1n1000 求：其中的“完数”，即一个数的所有因子之和等 于该数本身的数。,算法：对于n=21000的每一个数，进行：求出该数的所有因子并累加于sum（不保 留其中的因子）。（一个数n的所有因子的求法：只需用2n/2 的所有数去除n,能整除的就是其因子。）当能满足完数条件时（sum=n），重新求 出该数的所有因子并打印。,main()int sum,n,i;for(n=2;n=1000;n+)sum=0;for(i=1;i=n/2;i+)if

21、(n%i=0)sum+=i;if(sum=n)printf(“n%d:,n);for(i=1;i=n/2;i+)if(n%i=0)printf(%d,i);,习题6.11(看书P120P121）,已知：正数a和求a的算术平方根x的公式。求：a的算术平方根x。,算法：从键盘上输入a，并假设a的根为x=a；误差标志变量dx。重复做：记下上一个根 x0=x。按公式求下一个根 x。求两个根的误差绝对值dx=fabs(x-x0)。当两次求得的根之差的绝对值 dx=0.00001时停止。x既为所求平方根。,#include“math.h”main()float a,x,x0,dx;printf(n a=);scanf(%f,本章作业：,编写6.1、6.2、6.10题的对应程序。要求：6.1题用for循环 6.2题用do-while循环 6.10题用while循环或for循环2.上机调试作业题，写出总结报告。3.预习书中第七章内容（数组）。,