c语言程序设计第6章课件

,单击此处编辑母版标题样式,2019/1/24,#,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2024/9/3,1,本章主要内容,概述,goto,语句及用,goto,语句实现循环控制,while,循环控制,do-while,循环控制,for,循环控制,循环的嵌套,几种循环的比较,Break,语句和,continue,语句,循环结构程序设计举例,2023/9/91本章主要内容概述,2024/9/3,2,6.1 用,goto,语句实现循环,Goto,语句为无条件转移语句，它的一般形式为：,goto,语句标号；,语句标号是用标识符表示，它的定义规则与变量名相同，即由字母、数字和下划线组成，其第一个字符必须为字母或者下划线。不能用整数来做标识。例如：,Goto label_1,为合法的，,Goto 123,为非法的；,一般说来，,goto,语句有两种用途：,（1）与,if,语句一起构成循环结构。,（2）从循环体中跳转到循环体外，在,C,语言中可以使用,break,语句和,continue,语句跳出本层循环和结束本次循环,2023/9/926.1 用goto语句实现循环Goto语句,2024/9/3,3,6.1 用,goto,语句实现循环,不提倡使用,goto,语句,注意,：,goto,语句能实现程序无条件转移，为编程提供了便利。但是无限制地使用，会破坏程序的结构化程度。,因此应限制使用。,书113页例题6.1,2023/9/936.1 用goto语句实现循环不提倡使用g,2024/9/3,4,6.2,while,循环控制,实现,“,当型,”,循环。语句一般格式,while,（,表达式,）,语句,一般为,关系,表达式或,逻辑,表达式，也可以是,C,语言其他类型的合法表达式,用来控制循环体是否执行,称为,内嵌语句,，可以是基本语句、控制语句，也可以是复合语句,是循环重复执行的部分,2023/9/946.2 while循环控制 实现“当型”循,2024/9/3,5,功能：,计算表达式的值,，为非0（逻辑真）时，重复执行,内嵌语句,，每执行一次，就判断一次表达式的值，直到表达式的值为0 时结束循环，转去执行,while,后面的语句。,当表达式为真,语句,N-S,结构图,N,Y,流程图,表达式非0?,语句,循环控制条件,循环体,2023/9/95功能： 计算表达式的值，为非0（逻辑真）时,2024/9/3,6,例如：,【例,5.1,】编写程序，求,100,个自然数的和,即：,s=1+2+3+,+100,思路：寻找,加数,与,求和,的规律,加数,i,从1变到100，每循环一次，使,i,增1，直到,i,的值超过100。,i,的,初值,设为1,。,求和,设变量,sum,存放和,，循环求,sum=sum+i,，,直至,i,超过100。,2023/9/96例如：【例5.1】编写程序，求100个自然,2024/9/3,7,算法和程序：,main( ), int i,sum;,i=1; sum=0;,while (,i=100,),sum=sum+i;,i+;,printf(sum=%dn,sum);,运行,jc5_1,程序输出结果：,sum=5050,i,:,循环控制变量,sum,:,累加器,i=1，sum=0,当,i = 100,sum=sum+i,i+,输出,sum,2023/9/97算法和程序：main( )运行jc5_1程,2024/9/3,8,注意：,如果,while,的 (表达式) 值为0，则循环体一次也不执行,(例如当,i,的初值=101,),。,在循环体中必须有使循环趋向结束的操作，否则循环将无限进行（,死循环,）。,在循环体中，语句的先后位置必须符合逻辑，否则会影响运算结果。,思考程序段的输出？,while (i=100), i+;,sum=sum+i; ,运行后，输出：,sum=5150,原因是什么？,2023/9/98注意： 如果while的 (表达式) 值为,2024/9/3,9,注意（续）：,为了保证循环正常运行，应该特别注意：,循环控制条件的描述,控制条件的初始状态（初始值）,循环体内部对控制条件的影响,2023/9/99注意（续）：为了保证循环正常运行，应该特别,2024/9/3,10,5.2,do-while,语句,语句一般格式,do,语句,while,（,表达式,）；,功能：,先执行内嵌语句,（循环体），之后计算表达式的值，不为,0,（逻辑真）时，再执行循环体并判断条件，直到表达式的值为,0,结束循环，转去执行,while,下面的语句。,2023/9/9105.2 do-while语句语句一般格式,2024/9/3,11,do-while,循环的算法,循环体,当表达式为真,N-S,结构图,N,Y,循环体,表达式非0？,流程图,main( ), int i=1,sum=0;,do, sum=sum+i;,i+;, while (i=100);,printf(%dn,sum);,用,do-while,语句,求100个自然数的和,2023/9/911 do-while循环的算法,2024/9/3,12,说明：,while,和,do-while,都能实现循环控制，,while,结构程序通常都可以转换成,do-while,结构,区别：,do- while,语句,先执行循环体再判断条件，循环体,至少执行一次,；,while,语句,先判断条件再执行循环体，循环体有可能一次也不执行,do,while,循环体中一定要有能使表达式值趋于,0,的操作,(,如,i+,),，,否则会出现,死循环,。,2023/9/912说明： while和do-while都能,2024/9/3,13,do-while,语句的简单应用,【例,5.3,】用辗转相除法求,m,和,n,的最大公约数,定义,m、n、r,mn,T F,m,和,n,交换,r=m%n,m=n,n=r,当,r != 0,时,输出最大公约数,m,2023/9/913do-while语句的简单应用 【例5.,2024/9/3,14,算法和程序：,main( ), int m,n,r;,scanf(%d, %d,if (mn), r=m; m=n; n=r; ,do, r=m%n;,m=n;,n=r;,while(r!=0);,printf(%dn,m);,运行,jc5_3,程序运行情况如下：,24, 60,12,2023/9/914算法和程序：main( )运行jc5_3,2024/9/3,15,5.3,for,语句,语句一般格式,for (,表达式1;表达式2;表达式3),语句,功能：,计算表达式,1,的值，再,判断表达式,2,，如果其值为非,0,（逻辑真），则执行内嵌语句(循环体)，并,计算表达式,3,；之后再去判断表达式,2,，一直到其值为,0,时结束循环，执行后续语句。,循环初始条件,循环控制条件,循环体,2023/9/9155.3 for语句 语句一般格式功能：循,2024/9/3,16,for,语句的算法,N-S,结构图,for (,表达式1;表达式2;表达式3),语句,N,Y,流程图,计算表达式1,语句,计算表达式3,表达式2,为真?,例如：,main( ), int i,sum;,sum=0;,for ( i=1; i=100; i+),sum=sum+i;,printf(sum=%dn,sum);,可部分或全部省略，但“,;,”不可省略,2023/9/916for语句的算法N-S结构图for (表,2024/9/3,17,省略for语句的表达式,表达式1、2、3全省略，,即：,for ( ; ; ),不设初值、不判断条件（认为表达式2为真值），循环变量不增值。无终止的执行循环体。,就等同于：,while (,1),，,会无限循环（,死循环,）,注意：在省略某个表达式时，应在适当位置进行循环控制的必要操作，以保证循环的正确执行,省略表达式1和表达式3，,即：值给出循环条件,for（；,表达式2；）,就等同于：,while（,表达式2 ）,省略表达式2，,即：不判断循环条件，循环无终止的做下去，认为表达式2始终为真。,for（,表达式1； ；表达式3）,就等同于：,表达式1;,while(1,)表达式3;,2023/9/917省略for语句的表达式 表达式1、2、,2024/9/3,18,（4）省略表达式1，此时应在,FOR,之前赋初值。注意，省略表达式1时，其后的分号不能省略。,FOR（；,表达式2；表达式3）,（5）表达式3也可以省略，但此时程序设计时应另外保证循环能正常结束。,FOR（i=1;i=100;),sum=sum+1;,i+;,I+,的操作不放在,FOR,语句的表达式3处，而作为循环体的一部分，效果是一样的，都能使循环正常结束。,2023/9/918（4）省略表达式1，此时应在FOR之前赋,2024/9/3,19,（6）表达式一般是关系表达式（,I=0),或逻辑表达式（,ab&xy),但也可以是数值表达式或字符表达式，只要其值为非零，就执行循环体。书120页,2023/9/919（6）表达式一般是关系表达式（I=0),2024/9/3,20,例如：,i=1,;,for ( ; i100), for (i=1; i100),i+;, ,2023/9/920例如： i=1;,2024/9/3,21,说明：,所有用,while,语句,实现的循环都可以用,for,语句,实现。,等价于：,for(,表达式1；,表达式2,；,表达式3,),语句；,表达式1；,while （,表达式2,）,语句；,表达式3；,2023/9/921说明：所有用 while 语句实现的循环,2024/9/3,22,for,语句的简单应用,【例,5.4,】求,n!,，,即计算,p=1,2,3,n,的值。,思路：求阶乘与求累加的运算处理过程类似，只要将“,+,”变为“,*,”。,设置：,乘数,i,，初值为1，终值为,n（n,是循环控制终值，需要从键盘输入）,累乘器,p,，每次循环令,p = p,*,i,2023/9/922for语句的简单应用【例5.4】求n!,2024/9/3,23,程序：,main( ), int i, n;,long p,;,p=1;,printf(Enter n:);,scanf(%d,for (i=1; i=n; i+),p,=,p,*,i,;,printf(p =,%ld,n,p);,思考：,如何输出1!, 2!, ,n!,？,如何求,s =1!+ 2!+ + n!,？,运行,jc5_4,2023/9/923程序：main( )思考：运行jc5_4,2024/9/3,24,熟悉几个循环语句,while (!x) x+;,当,x=0,时，执行循环体,x+;,while (c=getchar( ) != n) n=n+1;,n,称为,计数器,，作用是统计输入字符的个数,while (num+5);,先执行循环体,x*=-3，,再判断条件,(x5),for (n=0; n26; n+) printf(%c , n+A);,作用是,输出26个大写字母,for (sum=0, i=1; i=100; sum=sum+i, i+=2) ;,作用是,计算100以内的奇数和,2023/9/924熟悉几个循环语句while (!x) x,2024/9/3,25,6.6循环的嵌套,一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环中还可以嵌套循环，这就是多层循环。,3种循环可以互相嵌套。,2023/9/9256.6循环的嵌套一个循环体内又包含另一个,2024/9/3,26,5.6 循环的嵌套,如果循环语句的循环体内又包含了另一条循环语句，则称为循环的嵌套,例如：,#,include ,main( ), int i, j;,for ( i=1; i10; i+ ),for ( j=1; j=i; j+ ),printf (j=i)?%4dn:%4d,i*j);,运行,jc5_a,外循环语句,内循环语句,2023/9/9265.6 循环的嵌套如果循环语句的循环体内,2024/9/3,27,注意：,while,、,do-while,、,for,循环语句可以并列，也可以相互嵌套，但,要层次清楚，不能出现交叉。,多重循环程序执行时，外层循环每执行一次，内层循环都需要循环执行多次。,例如：,for(a=,1,;a=,10,;a+), for (b=,0,;b=,5,;b+),外循环,执行了,10,次，,内循环,执行,60,次,循环正常结束时，内循环执行了106=60次,2023/9/927注意：while、do-while、fo,2024/9/3,28,6.7几种循环语句的比较,while,和,do-while,语句的,表达式,只有,一个,，,for,语句有,三个,。,while,和,for,先判断,循环条件,后执行,循环体，,do-while,语句,先执行,循环体,后判断,循环条件。,一般不提倡用,goto,型循环,while,语句多用于,循环次数不定,的情况,do-while,语句多用于,至少要运行一次,的情况,for,语句,多用于要,赋初值,或,循环次数固定,的情况,2023/9/9286.7几种循环语句的比较while和do,2024/9/3,29,6.8 循环结构中的跳转语句,有如下三种语句实现跳转：,continue,语句,break,语句,goto,语句,在循环语句的循环体中使用，可以进行循环的流程控制,2023/9/9296.8 循环结构中的跳转语句有如下三种语,2024/9/3,30,后续语句,continue;,Y,N,表达式?,后续语句,continue;,表达式?,Y,N,6.8.1,continue,语句及应用,功能：,中断循环体的本次执行（即跳过循环体中尚未执行的语句），立即开始执行下一次循环。,while,语句,do-while,语句,后续语句,计算表达式3,计算表达式1,continue;,表达式2?,Y,N,for,语句,2023/9/930后续语句YN表达式?后续语句表达式?,2024/9/3,31,例如：, int x,n=0,s=0;,while (n10), scanf(%d,if (x0) continue;,s+=x; n+;,;, int x,n=0,s=0;,do, scanf(%d,if (x0) continue;,s+=x; n+;, while (n10);, for (n=0,s=0; n10; n+), scanf(%d,if (x0) continue;,s+=x;,2023/9/931例如： int x,n=0,s=0;,2024/9/3,32,应用举例,【例,5.7,】把,100,200,之间能被,7,整除的数，以十个数为一行的形式输出，最后输出一共有多少个这样的数。,for (n=100; n=200; n+),n,能被7整除,T F,终止本次循环,输出,n,输出10个数,T F,换行,2023/9/932应用举例 【例5.7】把100200之,2024/9/3,33,算法和程序,main( ), int n,j=0;,for,(n=100;n=200;n+),if (n%7!=0),continue;,printf(%6d,n);,j+;,if (j%10=0),printf(n);,printf( n j=%dn,j);,运行,jc5_7,2023/9/933算法和程序main( )运行jc5_7,2024/9/3,34,后续语句,break;,Y,N,表达式?,后续语句,break;,表达式?,Y,N,6.8.2 循环中,break,的应用,功能：,利用,break,语句能够强迫终止本层循环，转到后续语句执行。,while,语句,do-while,语句,后续语句,计算表达式3,计算表达式1,break;,表达式2?,Y,N,for,语句,2023/9/934后续语句YN表达式?后续语句表达式?,2024/9/3,35,例如：, int x,n=0,s=0;,while (n10), scanf(%d,if (x0) break;,s+=x; n+;,;, int x,n=0,s=0;,do, scanf(%d,if (x0) break;,s+=x; n+;, while (n10);, for (n=0,s=0; n10; n+ ), scanf(%d,if (x0) break;,s+=x;,2023/9/935例如： int x,n=0,s=0;,2024/9/3,36,注意：,while,、,do-while,、,for,循环语句可以并列，也可以相互嵌套，但,要层次清楚，不能出现交叉。,多重循环程序执行时，外层循环每执行一次，内层循环都需要循环执行多次。,例如：,for(a=,1,;a=,10,;a+), for (b=,0,;b2,）,f,n,=,设变量,f1、f2,和,f3，,并为,f1,和,f2,赋初值1，令,f3=f1+f2,得到第3项；,将,f1f2， f2f3，,再求,f3=f1+f2,得到第4项；,依此类推求第5项、第6项,这是一种,递推算法,应采用循环实现,2023/9/9376.9 循环结构程序设计【例5.5】按每,2024/9/3,38,算法和程序,#,define,N,20,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个数,T F,换行,运行,jc5_5,2023/9/938算法和程序#define N 20f,2024/9/3,39,举例2,【例,5.12,】判断输入的某个数,m,是否为素数。若是素数，输出“,YES,”，,若不是，输出,“,NO,”。,思路：素数是指只能被1和它本身整除的数，如5、7、11、17、等。,分别用,2,、,3,、，,m-1,尝试能否整除整数,m,。,如果,m,能被某个,数,整除，则,m,就不是素数,。,这是一种,穷举算法,设除数为,j,，,从2循环到,m-1,2023/9/939举例2【例5.12】判断输入的某个数m是,2024/9/3,40,算法和程序：,#,include math.h,main( ), int j,m,k;,printf(Enter an integer number: );,scanf(%d,for (j=2;,j=m,),printf(YESn);,else,printf(NOn);,输入一个数,m,for (j=2; j=m,T F,输出,YES“,输出,NO,运行,jc5_12,2023/9/940算法和程序：#include math,2024/9/3,41,程序的优化,对于,穷举法,来说，为了提高程序的效率，就要减少,尝试次数,。,#,include math.h,main( ), int j,m,k;,printf(Enter an integer number: );,scanf(%d,k=sqrt(m);,for (j=2;,j=k+1,) printf(YESn);,else printf(NOn);,思考：如何输出,100200,中所有的素数,2023/9/941程序的优化对于穷举法来说，为了提高程序的,2024/9/3,42,举例3,【例,5.13,】用牛顿迭代法求方程,2,x,3,+4x,2,-7x-6=0,在,x=1.5,附近的根。,思路：,设,x,n,为一个接近,x,a,的近似根，过(,x,n, f(x,n,),点做切线，切线方程为：,即:,x,n,x,n+1,x,y,0,f(x),(,x,n, f(x,n,),(,x,n+1, f(x,n+1,),x,a,方程的根,牛顿迭代公式,2023/9/942举例3【例5.13】用牛顿迭代法求方程思,2024/9/3,43,算法基本步骤：,先设一个方程近似根,x0,，,求出,方程,f,的值,和,方程导数,f1,的值,；,f=,2,x0,3,+4,x0,2,-7,x0,-6,f1=,6,x0,2,+8,x0,-7,用迭代公式,x,=x0-f/f1,进行迭代，求出,x,比,x0,要接近方程真实的根；,当,|,x,-,x0,|,大于某个很小的数时(如,10,-6),，,认为未找到，此时将,x,x0,，,再次求,f,、,f1,，,并迭代,，又求出一个新的更接近方程根的,x,；,一直到,|,x,-,x0,|,10,-6,时得到方程近似根：,x,或,x0,。,这是一种,迭代算法,用循环实现,2023/9/943算法基本步骤： 先设一个方程近似根x,2024/9/3,44,算法和程序：,#,include math.h,main( ), float x,x0,f,f1;,x=1.5,;,do,x0=x;,f=,2*x0*x0*x0+4*x0*x0-7*x0-6;,f1=6*x0*x0+8*x0-7;,x=x0-f/f1;, while(,fabs(x-x0),1e-6,);,printf(%fn,x);,x,赋初值,x0=x,计算,f,计算,f1,计算,x=x0-f/f1,当 |,x-x0|10,-6,时,输出,x,运行,jc5_13,2023/9/944算法和程序：#include mat,2024/9/3,45,举例4,【例,5.11,】编程序求,2,10000,以内的完全数。,完全数：,一个数的因子（除了这个数本身）之和等于该数本身。,思路：,设定,i,从2变到10000，对每个,i,找到其因子和,s；,判定,i,s？,若相等，则,i,为完全数，否则不是。,例如：,6,的,因子,是1、2、3，,因子和,1+2+3,6,因此 6 是完全数,使用,穷举算法,用,双层循环,实现,2023/9/945举例4【例5.11】编程序求21000,2024/9/3,46,算法和程序：,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,是完全数,运行,jc5_11,2023/9/946算法和程序：main( ) for(i,2024/9/3,47,举例5,【例,5.10,】编程序，输出以下图形。,*,*,*,*,一共有4 行，每行由空格和星号组成：空格数按行增加，星号按行减少,变量,i,控制输出行数， 从,1,变化到,4,变量,j,控制输出每行的空格和星号：,j,从,1,变化到,i,，,每次输出一个空格,j,从,1,变化到,8-2,*,i1,，,每次输出一个星号,使用,双重循环,实现,思路：,2023/9/947举例5【例5.10】编程序，输出以下图形,2024/9/3,48,算法和程序：,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+),输出一个星号,换行,思考：,如何输出,10行,图形？,输出图形向右,平移20个字符,位置，应如何修改程序？,运行,jc5_10,2023/9/948算法和程序：main( )for (i=,