c54循环结构while与dowhile.pptVIP

第十讲 while、do…while 深圳大学计算机系 while while ( 表达式 ) 语句（语句块）; 循环体 循环体 表达式 假 真 while and for for ( exp1; exp2; exp3 ) statement is equivalent to exp1; while ( exp2 ) { statement exp3; } 练习 exc10_1.cpp 输入n ，计算n!。 【例】求两个正整数的最大公因子。 我们采用Euclid（欧几里德）算法来求最大公因子，其算法是： (1) 输入两个正整数m和n。 (2) 用m除以n，余数为r，如果r等于0，则n是最大公因子，算法结束，否则(3)。 (3) 把n赋给m，把r赋给n，转(2)。 #include stdio.h void main ( ) { int m, n, r; printf (Please input two positive integer: ); scanf (%d%d, m, n); while (n != 0) { r = m % n; //求余数 m = n; n = r; } printf (Their greatest common divisor is %d\n, m); } 运行结果： Please input two positive integer: 24 56↙ Their greatest common divisor is 8 个位数是6，且能被3整除的五位数共有多少？ 练习 exc10_2.cpp do…while do 语句（或语句块） while( 表达式 ); 循环体 表达式值 假 真 循环体 将输入的整数按反方向输出。如输入12345， 输出54321。 练习 exc10_3.cpp 循环结构类型的选择及转换 1. 循环结构类型的选择原则 如果循环次数在执行循环体之前就已确定，一般用for循环；如果循环次数是由循环体的执行情况确定的，一般用while循环或者do-while循环。 当循环体至少执行一次时，用do-while循环，反之，如果循环体可能一次也不执行，选用while循环。 2. 循环结构类型之间的相互转换 尽管上面对于循环结构的选择给出了原则性指导意见，但是我们应注意到其实这三种循环结构彼此之间可以相互转换，象前面我们分别用while循环、do-while循环、for循环来求1～100的累计和的例子就说明了这一点。 【例】判断一个数是否是素数 问题分析： 素数是指除了能被1和它本身整除外，不能被其它任何整数整除的数。例如，17就是一个素数，除了1和17之外，它不能被2～16之间的任何整数整除。根据素数的这个定义，可得到判断素数的方法： 把m作为被除数，把i = 2 ～ (m-1)依次作为除数，判断被除数m与除数i相除的结果，若都除不尽，即余数都不为0，则说明m是素数，反之，只要有一次能除尽（余数为0），则说明m存在一个1和它本身以外的另一个因子，它不是素数。 事实上，根本用不着除那么多次，用数学的方法可以证明：只需用2～ 之间（取整数）数去除m，即可得到正确的判定结果。 这一思路的算法如下： 从键盘输入一正整数m。 计算k = i从2变化到k，依次检查m % i是否为0。 若m % i为0，则判定m不是素数，并终止对其余i值的检验；否则，令i = i + 1；并继续对其余i值进行检验，直到全部检验完毕为止，这时判定m是素数。 #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)