循环下课件.ppt

第12讲 循环程序设计（下） 主讲 刘彦华 《C语言程序设计》 第5章 循环结构程序设计 ? goto语句及其应用? while语句及其应用? do-while语句及其应用? for语句及其应用? break和continue语句的应用? 循环嵌套 本章内容要点 本章任务 在实际编程中，常常会利用循环结构重复执行某些操作。本章要完成的任务是处理一批学生成绩，要求计算出每个学生总分、平均分、最高总分、最低总分，并结合选择结构程序设计，按平均分输出及格人数和不及格人数。 例1 用格里高利公式求π的近似值 使用格里高利公式求π的近似值，要求精确到最后一项的绝对值小于10–4。 程序解析 while语句 例1 程序解析－求π的近似值 #include math.h main() { int denominator, flag; double item, pi; flag = 1; denominator = 1 ; item = 1.0; pi = 0; while(fabs (item) = 0.0001) { item = flag * 1.0 / denominator; pi = pi + item; flag = -flag; denominator = denominator +2; } pi = pi * 4; printf ( “pi = %f\n”, pi); } 例2 统计输入的一批学生的平均成绩 分析： 求累加和 确定循环条件 不知道输入数据的个数，无法事先确定循环次数 用一个特殊的数据作为正常输入数据的结束标志，比如选用一个负数作为结束标志。 #include stdio.h main() { int num; double grade, total; num = 0; total = 0; printf(“Enter grades: \n); scanf(%lf, grade); /* 输入第1个数*/while (mark = 0) { /* 输入负数，循环结束 */ total = total + grade; num++; scanf (“%lf”, grade); } if(num != 0) printf(“Grade average is %.2f\n, total/num); else printf( Grade average is 0\n); } 例3 统计一个整数的位数 从键盘读入一个整数，统计该数的位数。 程序解析 do - while语句 例4程序解析－统计一个整数的位数 main() { int count, number; count = 0; printf(“Enter a number: ); scanf (%d, number) ; if (number 0) number = -number; do { number = number / 10; count ++; } while (number != 0); printf(It contains %d digits.\n, count); } 例5 判断素数 输入一个正整数m，判断它是否为素数。 程序解析 break语句 和continue语句 例5 判断素数输入一个正整数m，判断它是否为素数。 算法：除了1和m，不能被其它数整除。 设 i 取值 [2, m-1] 如果m不能被该区间上的任何一个数整除，即对每个i，m%i 都不为0，则m是素数 只要找到一个i，使m%i为0，则m肯定不是素数 m %2 %3 %4 %5 %(m-1) 不是素数 || =0 =0 是素数 !=0 !=0 m不可能被大于 m/2 的数整除 i 取值 [2, m-1] 、 [2, m/2] 、 [2, ] 例5 源程序－判断素数 main() { int i, m; printf(“Enter a number: ); scanf (%d, m); for (i = 2; i = m/2; i++) if (m % i == 0) break; if (i m/