[工学]chap04-循环结构.ppt

第 四 章 循环结构 4.1 用格里高利公式求π的近似值 (while语句) 4.2 统计一个整数的位数 (do-while语句) 4.3 判断素数 (break 和 continue 语句) 4.4 求1!+2!+...+100! (循环嵌套) 4.5 循环结构程序设计 本章要点 什么是循环? 为什么要使用循环? 如何实现循环? 实现循环时，如何确定循环条件和循环体? 怎样使用while 和do-while语句实现次数不确定的循环? while 和do-while语句有什么不同? 如何使用break语句处理多循环条件? 如何实现多重循环? 4.1 用格里高利公式求π的近似值 使用格里高利公式求π的近似值，要求精确到最后一项的绝对值小于10–4。 4.1.1 程序解析 4.1.2 while语句 4.1.3 输入一批学生的成绩，统计平均分 4.1.1 程序解析－求π的近似值 #include stdio.h #include math.h int main(void) { int denominator=1, flag=1; double item, pi=0; item=1; while(fabs (item) = 0.0001) { pi = pi + item; flag = -flag; denominator = denominator +2; item = flag * 1.0 / denominator; } pi = pi * 4; printf ( “pi = %f\n”, pi); return 0; } 4.1.2 while 语句 while (条件) 循环体语句; while 和 for 的比较 for (i = 1; i = 10; i++) sum = sum + i; 4.1.3 统计输入的一批学生的平均成绩 例4-2 从键盘输入一批学生的成绩，计算平均分。 分析： 求累加和 确定循环条件 不知道输入数据的个数，无法事先确定循环次数 用一个特殊的数据作为正常输入数据的结束标志，比如选用一个负数作为结束标志。 边界条件的考虑 #include stdio.h Int main(void) { int num; double score, total; num = total = 0; scanf(%lf, score); /* 输入第1个数*/while (score = 0) { /* 输入负数，循环结束 */ total = total + score; num++; scanf (“%lf”, score); } if(num != 0) printf(“Grade average is %.2f\n, total/num); else printf( Grade average is 0\n); return 0; } 4.2 统计一个整数的位数 从键盘读入一个整数，逆序输出每位数并统计该数的位数。 4.2.1 程序解析 4.2.2 do - while语句 4.2.3 循环语句的选择 4.2.1 程序解析－统计一个整数的位数 int main(void) { int count, number; count = 0; scanf (%d, number) ; if (number 0) number = -number; do { printf(“%d\n”, number % 10); number = number / 10; count ++; } while (number != 0); printf(It contains %d digits.\n, count); return 0; } while 和 do-while 的比较 while 是先判别条件，再决定是否循环； do-while 是先至少循环一次，然后再根据循环的结果决定是否继续循环。 将军有一队兵，他想知道有多少人，便让士兵排队报数： 按从1至5报数，最末一个士兵报的数为1； 按从1至6报数，最末一个士兵报的数为5； 按从1至7报数，最末一个士兵报的数为4； 最后再按从1至11报数，最末一个士兵报的数为10。 你知道将军至少有多少兵吗 验证谷角猜想。日本数学家谷角静夫在研究自然数时发现了一