ch4_循环结构.pptVIP

跳出多重循环的一条捷径 {… {… {… goto error; } } } 两种适合使用goto语句的情况（二） 使用goto语句的原则 主张少用、慎用，而不是禁用 保证使用之后，程序仍然是单入口，单出口 不要使用一个以上的标号 不要用goto语句往回跳，要向下跳 不要让goto语句制造出永远不会被执行的代码 本章总结 循环结构以及循环执行机制： while语句 do-while语句 for语句 break语句与continue语句 嵌套循环的使用 循环结构程序的综合设计 几个常用的算法 正确理解 while语句和 do-while 语句的执行机制； 掌握 break 和 continue 语句的 作用方式； 掌握嵌套循环的执行机制与设计 方法； 能合理运用循环语句熟练编写循 环结构类的程序； 熟练掌握几个 常用的算法； 黄金分割数列 一月份买一对兔子，二月份成为成年兔，到3月份生一对新生兔子，问到12月份生几对兔子？ * 4.3 判断素数 输入一个正整数m，判断它是否为素数。 4.3.1 程序解析 4.3.2 break语句 和continue语句 4.3.1 程序解析－判断素数 算法：除了1和m，不能被其它数整除。 1不是素数，2是素数。 设 i 取值 [2, m-1] 如果m不能被该区间上的任何一个数整除，即对 每个i，m%i 都不为0，则m是素数 只要找到一个i，使m%i为0，则m肯定不是素数 4.3.1 程序解析－判断素数 for(i = 2; i = m/2; i++) if(m % i == 0) break; if(i m/2) printf(yes\n) else printf(no\n”); m不可能被大于 m/2 的数整除， i 取值 [2, m/2] int main(void) { 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/2 ) //循环正常结束，说明m不能被任何一个i整除 printf(%d is a prime number! \n, m); else printf(No!\n); } 例4-4源程序－判断素数 Enter a number: 9 No Enter a number: 11 11 is a prime number! break 语句 while(exp){ 语句1 if (expb) break; 语句2 } 适用于当循环有多个出口时，即多个结束条件 在多条件控制的循环语句，一般需要由条件语句来区分不同情况 continue 语句 while(exp){ 语句1 if (expb) continue; 语句2 } 跳过continue后面的语句，继续下一次循环 break与continue的区别 比较break 和 continue #include stdio.h void main(void) { char c; int i; for (i = 0; i 7; i++) { c = getchar(); if (c == ‘e) break; ? continue; putchar(c); } } 输入abcdefg字符串 4.4 求1! + 2! + …. + 100! for (i = 1; i = 100; i++){ item = i ! sum = sum + item; } 4.4.1 程序解析 调用函数 fact(i) 计算 i 的阶乘 4.4.2 嵌套循环 用循环计算 i 的阶乘 4.4 求1! + 2! + …. + 100! #include stdio.h double fact (int n); int main(void) { int i; double sum; sum = 0; for(i = 1; i = 100; i++ ) sum = sum + fact (i); printf(1! + 2! + 3! + … + 100! = %e\n, sum); retu