循环数据结构设计.ppt

第五章

循环结构程序设计

吴良杰HarbinEngineeringUniversity实例分析计算1+2+3+4+……+100值。设累加器sum，分别将1、2、……100加到变量sum中。核心：做100次加法。算法：sum=0,i=1i?100sum=sum+ii=i+1输出sumBeginsum=0i=1sum=sum+i输出sumEndi=i+1FTi=100循环结构实例分析#includestdio.hvoidmain(){intsum,i;sum=0;i=1;while(i=100){sum=sum+i;i++;}printf(%d\n,sum);}#includestdio.hvoidmain(){intsum,i;sum=0;for(i=1;i=100;i++)sum=sum+i;printf(%d\n,sum);}循环结构循环结构在一定条件下，反复执行一组操作。循环结构两个要素：循环条件：循环的前提循环体：反复执行的操作循环结构描述：循环条件循环体循环条件循环体其它操作FTfor语句：for(表达式1;表达式2;表达式3)循环体01C语言实现方法02while语句：while(循环条件)循环体03do-while语句：do循环体while(循环条件)；04循环结构实例输出所有的“水仙花”数。1“水仙花”：一个三位数，各位立方和等于自身。如153=13+53+33。2问题分析3三位数的范围：100－9994对每个三位数的操作：5分离、求立方和、判断是否与自身相等。6对所有三位均做相同的操作：7使用循环。8while循环循环条件：01被处理的数小于或等于999。02循环体：03分离、求立方和、判断是否与自身相等、04被处理的数增105数据结构：06五个整型变量：m,a,b,c,n07数据初始值：08m:10009while循环while循环算法：100?m当m=999m%10?am/10%10?bm/100?ca3+b3+c3?nm=n输出mm+1?mTF#includestdio.hvoidmain(){intm,a,b,c,n;m=100;while(m=999){a=m%10;b=m/10%10;c=m/100;n=a*a*a+b*b*b+c*c*c;if(m==n) printf(%7d,m);m++;}}while循环说明：表达式值为非0=真，值为0=假语句可以是单语句，也可以是复合语句。while语句形式：while(表达式)语句while循环while语句执行流程：求解表达式表达式值0执行语句执行循环体下面操作TFwhile循环求两个数的最大公约数。方法：欧几里德方法(辗转相除法)。设两个数为a、b。(1)计算a和b的余数r；(2)判断r是否0，若不为0，执行(3)，否则执行(4)(3)b?a，r?b再计算a和b的余数r;执行(2)。(4)此时b是最大公约数。循环问题while循环循环条件：余数r不为0循环体：b?a，r?b计算a和b的余数r;算法：读入a、ba%b?rr0b?ar?ba%b?r输出b#includestdio.hvoidmain(){inta,b,r;scanf(%d%d,a,b);r=a%b;while(r){a=b;b=r;r=a%b;}printf(%d\n,b);}实例：输入15个学生的成绩，统计及格率和平均成绩。问题分析数学模型：及格率=及格人数/总人数。平均成绩=总成绩/总人数总人数：15人及格人数：统计总成绩：统计结构：对15个数据处理，使用循环，次数确定。循环体：读入数据、累加、判断是否及格。for循环for循环次数确定的循环：设置循环控制变