第10讲 do-while语句 for语句 循环结构的嵌套.ppt

第十讲 while语句、do-while语句、for 语句 循环结构的嵌套 5.1 while循环语句 while语句的执行过程是： 先计算while表达式的值，当表达式的值为非零时，便执行循环体语句，之后再计算该表达式的值，由此构成循环，直到有一次求得表达式的值为零时才结束循环，并继续执行循环体语句之外的后续语句。 while(表达式) 循环体语句 例: k=0; while (k10) {printf(“*”);k++;} 注意:1)表达式不可省;表达式的值为真的时候,作循环; 2)循环体语句,要能改变表达式的值,使其从真变到假;(为什么啦?)如果循环语句是多条,构成复合语句; 执行过程:P50 P51(1)(2)(3) 例5.1 编程求1+2+3+…+100的值。 思考:P51例5.1 sum=sum+i*i sum1000 自己试写出该程序 程序5-2：用π/4=1-1/3+1/5-1/7+1/9 -…公式求π的近似值，直到最后一项的绝对值小于10-6为止。 本题的基本算法也是求累加和，但比例5-1稍为复杂。与例5-1比较，不同的是： （1）用分母来控制循环次数，若用n存放分母的值，则每累加一次n应当增2，每次累加的数不是整数，而是一个实数，因此n应当定义成float类型。 （2）可以看成隔一项的加数是负数，若用t来表示相加的每一项，因此，每加一项之后，t的符号应当改变，这可用交替乘1和-1来实现。 3）从以上求π的公式来看，不能决定n的最终值应该是多少；但可以用最后一项t（1/n）的绝对值小于10-6来作为循环的结束条件。 程序如下： #include math.h /*调用fabs函数时要求包含 math.h文件*/ main( ) { int s; float n, t, pi; t=1.0; /*t中存放每项的值，初值为1 */ pi=0;　　　　　 /* pi中存放所求的π的值，初值为0*/ n=1.0;　　　　　 /*n中存放每项分母*/ s=1.0; /*s中存放每项分子，其值按公式在1和-1之间变化*/ while ( fabs(t)=1e-6) { pi=pi+t; n+=2.0; s= -s; /*改变符号*/ t=s/n; } pi=pi*4; printf(pi=%f\n,pi); } 程序执行后输出以下结果： pi=3.141397 小组讨论: 1、程序5-3：求输入的某个数是否为素数。若是，输出YES，若不是，输出NO。 素数是指那些大于1，且除了1和它本身以外不能被其他任何数整除的数。如2、3、5、7、11、……都是素数；4、6、8、9、……则不是素数。 为了判断某数x是否为素数，最简单的方法是用2、3、4、…x-1，这些数逐个去除x，看能否除尽，只要能被其中某一个数除尽，x就不是素数；否则，若不能被任何一个数除尽，x就是素数。 实际上只要试除到，就已经可以说明x是否为素数了。这是因为如果小于等于的数都不能除尽x，则大于的数也不可能除尽x。试除到，可以减少循环次数，提高程序的运行效率。 程序代码如下： #include math.h main( ) { int i, x, yes, a; printf(Enter integer number : ); scanf (%d,x); yes=1; i=2; a=(int)sqrt ( (double) x); while( yes i=a) { if(x%i== 0) yes=0; i++ ; } printf(%d ,x); if ( yes ) printf(YES\n); else printf(NO\n); } 当x=2时，因i的初值2大于a，while循环根本不执行，yes仍保持为1，输出的素数2；当x2时，进入循环，若x为素数，yes的值不变，仍为1，若x能被2～的某个数整除，则x不是素数，使yes的值变为0，并且立即退出循环。退出循环后，if的语句判断yes的值为1时，输出YES，否则输出NO。 5.3