第四章流程控制循环结构.pptVIP

上例也可以用while实现 假定mn: while(n?!=?0) { ????r?=?m?%?n; ????m?=?n ; n=r; ??} 循环结束时，m即最大公约数 ???? 第六十三页，共九十六页。 小练习： 用do_while语句求1+2+…+n 第六十四页，共九十六页。 4.3.4 流程转向语句 1.break语句 利用break语句能够强制结束循环，转到后续语句执行。 2.continue语句 中断循环体的本次执行（即跳过循环体中尚未执行的语句），立即开始执行下一次循环。 3.return语句 return语句的用途是结束本函数，将控制返回到它的调用处。 第六十五页，共九十六页。 例4-21 判断素数 输入一个正整数m，判断它是否为素数。 定义：除了1和m，不能被其它数整除。 例如: 判断13769是否是素数 如何判断？ 尝试用2、3、4、5、……13738去除 有两种可能情况： （1）尝试完所有数，均不能整除m,则m是素数 （2）尝试到某一个数i,能整除m，可得出结论m不是素数，不用再往下尝试 第六十六页，共九十六页。 分析： 编程实现：逐个尝试[2, m-1]，看能不能整除m。 设 i 取值 [2, m-1] 如果m不能被该区间上的任何一个数整除，即对每个i，m%i 都不为0，则m是素数 只要找到一个i，使m%i为0，则m肯定不是素数 分析、缩小范围： m不可能被大于 m/2 的数整除 i 取值 [2, m/2] 再进一步分析：m 若不是素数，必有一个因数在[2, ] 即若m不能被 [2, ]的数整除，m必为素数 第六十七页，共九十六页。 实现思路： （1）flag=1; //是否为素数的标志，1代表素数，0代表非素数 k=sqrt(m); （2）尝试2…….k for(i = 2; i = k; i++) { if(m是i的倍数) 则m不是素数，flag=0; break; 否则，做下一次循环，尝试下一个整数 } (3)若flag==1，则m是素数，否则，m不是素数 只要有一个i能整除m，就可以得到m不是素数的结论，提前结束循环 第六十八页，共九十六页。 提示 1： for (i = 1; i = 100; i++) { 求出第i项item sum = sum + item; } 先找规律：后一项与前一项相比：…… 求1! + 2! + …. + 100! 由i的阶乘如何求出i+1的阶乘？ 第三十一页，共九十六页。 提示2： 输入n和a,求a+aa+aaa+…aa…a(n个a) （1） 首先初始化sum=0, term=0; （2） 每次循环:(i从1到n) 前一项乘10加a,得到当前项: term=term*10+a 累加当前项：sum=sum+term; 第三十二页，共九十六页。 例4-16： 统计输入的一批字符中各类字符的数量 编程：输入10个字符，统计其中英文字母、数字字符和其他字符的个数。 思路分析： （1）定义相关变量i, letter, digit, other, ch，并初始化 （2）控制循环进行10次 for(i = 1; i = 10; i++) { (1)读入一个字符 (2)if(该字符是字母) letter增1 else if(该字符是数字) digit增1 else other增1 } (3)输出letter, digit, other 第三十三页，共九十六页。 #include stdio.h int main(void) { int digit, i, letter, other; char ch; ? digit = letter = other = 0; printf(“Enter 10 characters: ); for(i = 1; i = 10; i++){ ch = getchar(); /* 从键盘输入一个字符，赋值给变量 ch */ if((ch = a ch = z ) || ( ch = A ch = Z)) letter ++; else if(ch = 0 ch = 9) /* 如果ch是数字字符 */