哈工大c语言教学6循环控制结构.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,/63,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,第,6,章 循环控制结构,1/75,本章学习内容,计数控制循环,条件控制循环,for,语句，,while,语句，do-while,语句,continue,语句，,break,语句,嵌套循环,程序调试与排错,2/75,Example:,怎样确定程序输入和输出呢,?,Draw a flowchart for the following problem:,读入,5,个整数，计算并显示它们和,.,Input:,5,个整数,n1,n2,n3,n4,n5,Output:,n1,n2,n3,n4,n5,和,Input example:,2 3 4 5 6,Output example:,20,问题提出,3/75,Input n1,Input n2,Input n3,input n4,input n5,output sum,sum n1+n2+n3+n4+n5,2,n1,Assume input example:,2 3 4 5 6,3,n2,4,n3,5,n4,6,n5,20,sum,end,使用了,6,个不一样变量,start,问题提出,读入,1000,个整数，计算并显示它们和,.?,4/75,6.1,循环控制结构与循环语句,怎样对循环进行控制呢,?,5/75,counter 1,sum 0,counter6,sum sum+n,false,true,counter+,output sum,input,n,1,counter,sum,0,1 6true,2,n,0+2,2,2,2 6true,3,2+3,5,3,3 6true,4,5+4,9,4,4 6true,5,9+5,14,5,5 6true,6,14+6,20,6,6 6false,counter-controlled,计数器每次增,1,使用了,3,个变量,Assume input example:,2 3 4 5 6,6.2,计数控制循环,start,end,6/75,6.2,计数控制循环,counter initialValue,test counter,Step n,Step x,false,true,Update counter,循环体,（,Body of Loop,）,7/75,当型循环,Condition is tested,first,计数控制,Loop is controlled by a,counter,Syntax,for,(initial value;condition;update counter),statement;,Or,for,(initial value;condition;update counter),statement;,statement;,for,循环语句,循环起始条件,循环结束条件,循环变量增值,复合语句,compound statement,被看成一条语句对待,循环变量控制循环次数，不要在循环体内改变这个变量值,8/75,i 0,sum 0,i 5,sumsum+n,false,true,i+,output sum,input n,int i,sum,n;,sum=0;,for,(i=0;i 5;i+),scanf(“%d”,sum=sum+n;,printf(“%d”,sum);,for,循环语句,start,end,9/75,A,条 件,P,直,到,型,循,环,假,真,6.3,条件控制循环,A,当,型,循,环,真,假,假,条 件,P,10/75,当型循环,Condition is tested,first,条件或计数控制,Loop is controlled by,condition,or a,counter,语法,while,(condition),statement;,Or,while,(condition),statement;,statement;,No,semicolon,!,while,循环语句,11/75,直到型循环,Statements in the loop are executed first(,at least once,),and condition is tested,last,条件或计数控制,Loop is controlled by,condition,or a,counter,语法,do,statement;,statement;,while,(condition);,statement;,Dont forget the,semicolon,!,do-while,循环语句,12/75,【,例,6.1】,计算并输出,1+2+3+n,值,循环次数已知，计数控制循环,13/75,循环次数已知，计数控制循环,【,例,6.1】,计算并输出,1+2+3+n,值,sum=0,作用？,14/75,循环次数已知，计数控制循环,【,例,6.1】,计算并输出,1+2+3+n,值,15/75,循环条件第一次就为假（如输入,-1,）时会怎样？,【,例,6.1】,计算并输出,1+2+3+n,值,16/75,A,当型循环,真,假,假,条 件,P,假,条 件,P,Testing Condition,First,【,例,6.1】,计算并输出,1+2+3+n,值,17/75,条 件,P,直到,型循环,A,假,真,条 件,P,A,假,Testing condition,last,【,例,6.1】,计算并输出,1+2+3+n,值,18/75,注意,在,for,和,while,语句之后普通没有分号,有分号表示循环体就是分号之前内容,空语句,表示循环体内什么都不做,while,(i 100),;,i+;,死循环,for,(i=0;i 100;i+),;,printf(%d,i);,用于延时,注意！,19/75,怎样降低循环次数？,【,例,6.1】,计算并输出,1+2+3+n,值,20/75,【,例,6.1】,计算并输出,1+2+3+n,值,21/75,逗号运算符（,Comma Operator,）,多数情况下，并不使用整个逗号表示式值，更常见情况是要分别得到各表示式值,主要用在循环语句中，同时对多个变量赋初值等,for,(i=1,j=100;i j;i+,j-),表示式,1,表示式,2,表示式,n,循环起始条件,循环变量增值,循环结束条件,22/75,【,例,6.3】,计算并输出,n!,=1 2 3 n,23/75,【,例,6.4】,计算并输出,1!,2!,3!,n!,24/75,若用户不慎输入了非法字符，那么先去除输入缓冲区中内容，然后提醒用户重新输入数据直到输入正确为止,【,例,6.5】,输入两个整型数，计算并输出两个整数最大值,scanf()返回值为正确读入数据项数,去除输入缓冲区中错误数据,25/75,循环次数未知，,标识,控制循环,标识值（,Sentinel Value,）,【,例,6.2】,输入数据，显示每次累加结果，直到输入,0,时为止,26/75,循环次数未知，,标识,控制循环,【,例,6.2】,输入数据，显示每次累加结果，直到输入,0,时为止,27/75,选择三种循环普通标准,假如循环次数已知，计数控制循环,用,for,假如循环次数未知，条件控制循环,用,while,假如循环体最少要执行一次,用,do-while,这只是,“,普通,”,标准，不是,“,标准,”,28/75,转移控制语句,goto,语句、,break,和,continue,语句,break,语句作用：循环体中使用,break,语句能够提前结束,整个循环。,Continue,语句作用：循环体中使用,continue,语句能够提前结束,此次循环,。,return,语句,标准库函数,exit(),6.5,流程转移控制,29/75,break,语句 和,continue,语句,对,for,、,while,、,do,-,while,循环进行内部手术,Break,?,退出一层循环或,switch,Continue,?,中止此次循环，开始下一次,6.5,流程转移控制,30/75,n,?,10,Please enter n:10,n=10,Please enter n:-10,Program is over!,【,例,6.14】,演示,break,与,continue,-10,#,include,main,(),int,i,n;,for,(i=1;i=5;i+),printf(Please enter n:);,scanf(%d,if,(n 0),break,;,printf(n=%dn,n);,printf(Program is over!n);,31/75,n,?,10,Please enter n:10,n=10,Please enter n:-10,Please enter n:20,n=20,Please enter n:-20,Please enter n:30,n=30,Program is over!,【,例,6.14】,演示,break,与,continue,-10,20,-20,30,#,include,main,(),int,i,n;,for,(i=1;i=5;i+),printf(Please enter n:);,scanf(%d,if,(n b),a=a-2;,goto kk;,此结构组成是“当型”循环。,功效：,无条件,转去执行语句标号所指语句行。,34/75,Exit(),函数,exit(0),作用是终止整个程序执行，强制,返回操作系统,调用该函数需要嵌入头文件,35/75,例,6.9】,输入,n,值，计算并输出,1!+2!+3!+n!,利用前项,计算后项,36/75,【,例,6.9】,输入,n,值，计算并输出,1!+2!+3!+n!,每次单独计算累加项,37/75,使用嵌套循环注意事项,使用复合语句，以确保逻辑上正确性,即用一对花括号将各层循环体语句括起来,内层和外层循环控制变量不能同名，以免造成混乱,采取右缩进格式书写，以确保层次清楚性,注意！,38/75,例：输出图形,1.,编程实现输出四行“*”号，每行输出,5,个“*”号,main(),int i,j;,for(i=1;i=4;i+),for(j=1;j=5;j+),printf(“*”);,printf(“n”);,*,*,*,*,39/75,2.,怎样修改程序使其输出直角三角形？,*,*,*,*,*,#include,main(),int i,j,m;,scanf(%d,for(i=1;i=m;i+),for(j=1;j=i;j+),printf(*);,printf(n);,40/75,#include,main(),int i,j,k,m;,scanf(%d,for(i=1;im;i+),for(k=1;k=2*i-2;k+),printf();,for(j=i;jm;j+),printf(“*);,printf(n);,3.,怎样修改程序使其输出正三角形？,*,*,*,*,*,41/75,马克思手稿中有一道趣味数学题：有,30,个人，其中有男人、女人和小孩，在一家饭馆里吃饭共花了,50,先令，每个男人各花,3,先令，每个女人各花,2,先令，每个小孩各花,1,先令，问男人、女人和小孩各有几人？,解方程组,穷举法,42/75,方法,1:,穷举,x,，,y,，,z,全部组合,#include,main,(),int,x,y,z;,printf,(,Man t Women t Childernn,);,for,(x=0;x=30;x+),for,(y=0;y=30;y+),for,(z=0;z=30;z+),if,(x+y+z=30&3*x+2*y+z=50),printf,3d t%5d t%8dn,x,y,z);,43/75,方法,2:,改进算法,#include,main,(),int,x,y,z;,printf,(,Man t Women t Childernn,);,for,(x=0;,x=16,;x+),for,(y=0;,y=25,;y+),z=30 x-y;,if,(3*x+2*y+z=50),printf,(,%3d t%5d t%8dn,x,y,z);,44/75,水仙花数,打印出全部“水仙花数”，所谓“水仙花数”,是指一个三位数，其各位数字立方和等于该数字,本身。,比如：,153=1,3,+5,3,+3,3,45/75,水仙花数解法,1程序,#include ,main(),int l1,l2,l3,l4;,for(l1=1;l1=9;l1+),for(l2=0;l2=9;l2+),for(l3=0;l3=9;l3+),l4=l1*100+l2*10+l3;,if(l4=l1*l1*l1+l2*l2*l2+l3*l3*l3),printf(Daffodils number is%dn,l4);,46/75,水仙花数程序实例,(,解法,2),#include ,main(),int l1,l2,l3,l4;,for(l4=100;l4=999;l4+),l1=l4/100;,l2=(l4%100)/10;,l3=I4%10if(l4=l1*l1*l1+l2*l2*l2+l3*l3*l3),printf(Daffodils number is%dn,l4);,47/75,从键盘任意输入一个正整数，编程判断它是否是素数，若是素数，输出“,Yes!”,；不然，输出“,No!”,问题分析：,概念：素数是指除了能被,1,和它本身整除外，不能被其它任何整数整除数；,判断素数方法：把,m,作为被除数，把,i=2(m-1),依次做为除数，若余数都不为,0,，则说明是素数。,简单判断方法：只需用,2,数去除,m,，即可得到正确判定结果。,负数,、,0,和,1,不是素数。,48/75,#include ,main,(),intm,i,k,flag=1,;,/*,标志变量,flag,初值置为,1*/,printf,(Please enter a number:);,scanf,(%d,if(x=1)/*,负数、,0,和,1,都不是素数*,/,printf(No!n);,goto END;,for(i=2;i=m-1 i+),if,(m%i=0),flag=0;,if,(,flag,),printf,(Yes!n);,else,printf,(No!n);,END:,printf,(Program is over!n);,采取设置,标志变量方法,49/75,#include ,main,(),int,m,i,k,flag=1,;,/*,标志变量,flag,初值置为,1*/,printf,(Please enter a number:);,scanf,(%d,if(x=1)/*,负数、,0,和,1,都不是素数*,/,flag=0;,/*,标志变量,flag,初值置为,0*/,k=,sqrt,(m);/,for,(i=2;i=k,&flag,;i+),if,(m%i=0),flag=0;,if,(,flag,),printf,(Yes!n);,else,printf,(No!n);,printf,(Program is over!n);,采取设置,标志变量方法,50/75,#include ,main,(),int,m,i,k;,printf,(Please enter a number:);,scanf,(%d,if(x=1)/*,负数、,0,和,1,都不是素数*,/,printf(No!n);,printf(Program is over!n);,return 0;/*return,方法*,/,k=,sqrt,(m);/,for,(i=2;ik,),printf,(Yes!n);,else,printf,(No!n);,printf,(Program is over!n);,break,方法,51/75,#include ,#include,main,(),int,m,i,k;,printf,Please enter a number:);,scanf,(%d,if(x=1)/*,负数、,0,和,1,都不是素数*,/,printf(No!n);,printf(“Program is over!n”);,exit(0);/*exit(),方法*,/,k=,sqrt,(m);,for,(i=2;ik,),printf,(Yes!n);,else,printf,(No!n);,printf,(Program is over!n);,goto,方法,52/75,韩信有一队兵，他想知道有多少人，便让士兵排队报数。按从,1,至,5,报数，最末一个士兵报数为,1,；按从,1,至,6,报数，最末一个士兵报数为,5,；按从,1,至,7,报数，最末一个士兵报数为,4,；最终再按从,1,至,11,报数，最末一个士兵报数为,10,。你知道韩信最少有多少兵吗？,设兵数为,x,，则,x,应满足：,x%5=1&x%6=5&x%7=4&x%11=10,穷举法，,对,x,从,1,开始试验,【,例,6.15】,韩信点兵,53/75,#,include,main(),int,x;,for,(x=1;,x magic),printf(Wrong!Too high!n);,else if,(guess magic),printf(Wrong!Too high!n);,else if,(guess magic)printf(Wrong!Too high!n);,else if,(guess magic),printf(Wrong!Too high!n);,else if,(guess magic),printf(Wrong!Too high!n);,else if,(guess magic),printf(Wrong!Too low!n);,else,printf(Right!n);,while,(guess!=magic,&counter magic),printf(Wrong!Too high!n);,else if,(guess magic),printf(Wrong!Too high!n);,else if,(guess magic),printf(Wrong!Too low!n);,else,printf(Right!n);,while,(guess!=magic,printf(counter=%dn,counter);,printf(Do you want to continue(Y/N or y/n)?);,scanf(%c,while(reply=Y)|(reply=y);,6.4,嵌套循环,例,6.12,预防非法字符输入,75/75,