第06章 循环结构程序设计.PPTVIP

* 6.2 循环结构类型的选择及转换 1. 循环结构类型的选择原则 如果循环次数在执行循环体之前就已确定，一般用for循环；如果循环次数是由循环体的执行情况确定的，一般用while循环或者do-while循环。 当循环体至少执行一次时，用do-while循环，反之，如果循环体可能一次也不执行，选用while循环。 2. 循环结构类型之间的相互转换 尽管上面对于循环结构的选择给出了原则性指导意见，但是我们应注意到其实这三种循环结构彼此之间可以相互转换，象前面我们分别用while循环、do-while循环、for循环来求1～100的累计和的例子就说明了这一点。 语言程序设计教程 第二版 第六章 循环结构程序设计 C * 【例】求1～100之间的所有素数 问题分析： 素数是指除了能被1和它本身整除外，不能被其它任何整数整除的数。例如，17就是一个素数，除了1和17之外，它不能被2～16之间的任何整数整除。根据素数的这个定义，可得到判断素数的方法： 把m作为被除数，把i = 2 ～ (m-1)依次作为除数，判断被除数m与除数i相除的结果，若都除不尽，即余数都不为0，则说明m是素数，反之，只要有一次能除尽（余数为0），则说明m存在一个1和它本身以外的另一个因子，它不是素数。 事实上，根本用不着除那么多次，用数学的方法可以证明：只需用2～ 之间（取整数）数去除m，即可得到正确的判定结果。 语言程序设计教程 第二版 第六章 循环结构程序设计 C * #include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); i = 2; while (i = k) { if (m % i == 0) break; i++; } if (i k) printf (yes\n); else printf (no\n); } while循环 #include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); for (i = 2; i = k; i++) if (m % i == 0) break; if (i k) printf (yes\n); else printf (no\n); } for循环 #include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); i = 2; do { if (m % i == 0) break; i++; } while (i = k); if (i k) printf (yes\n); else printf (no\n); } do_while循环 语言程序设计教程 第二版 第六章 循环结构程序设计 C * 6.3 循环结构程序设计举例 【例1】验证哥德巴赫猜想：任一充分大的偶数，可以用两个素数之和表示。例如：4 = 2 + 2，6 = 3 + 3，98 = 19 + 79 语言程序设计教程 第二版 第六章 循环结构程序设计 C 上机练习 * 【例】利用下面的公式求π的近似值，要求累加到最后一项小于10-6为止。 #include stdio.h #include math.h void main ( ) { int s = 1; float n = 1.0, t = 1, pi = 0; while (fabs(t) = 1e-6) { pi += t; n += 2; s = -s; t = s / n; } pi *= 4; printf (pi = %.6f\n, pi); } 运行结果： pi = 3.141594 语言程序设