Lecture10ControlStructureRepetitionStructures(2of2).pptVIP

break continue Statements Dept.of Computer Sci. Tech.,YBU #include stdio.h main( ) { int score, total=0, num=0; /* score: 一名学生成绩; total: 目前为止全体学生的总成绩; num: 目前为止的学生人数 */ char ch; do { num++; printf(”\nInput a score:”); scanf(”%d”, score); total += score; printf(”\nPress Y to input another score”); getchar(); } while ( ( ch=getchar() )==’Y’ || ch==’y’ ); printf(”\nAverage: %f”, (float)total/(float)num); } * 等价的程序 示例-4：求123~371之间被17整除的最大整数 break continue 语句 Dept.of Computer Sci. Tech.,YBU #include stdio.h main( ) { int i; for (i=371; i=123; i--) if (i%17==0) break; if ( i=123 ) printf(”\n%d”, i); else printf(”\nNot found”); } 循环条件仍然成立意味着循环体内break得到执行，故i%17==0 * 示例-5：求123~371之间不被17整除的全体整数之和 break continue 语句 Dept.of Computer Sci. Tech.,YBU #include stdio.h main( ) { int i, s; for (s=0, i=123; i=371; i++) { if (i%17==0) continue; s += i; } printf(”\n%d”, s); } 跳过被17整除的数 * ? 被跳过的语句 循环程序设计例(1)：求Fibonacci数的第10项 Fibonacci数：Fn=Fn-1+Fn-2 , F0=1,F1=1，即第3项起，每项是前两项之和 分析：若当前项f,前一项f1,再前一项f2,计算公式为f=f1+f2；为求下一项，需调整f1和f2并采用同一公式，以循环求得第10项 如何调整f1和f2？ 程序举例 Dept.of Computer Sci. Tech.,YBU * 程序举例 Dept.of Computer Sci. Tech.,YBU #include stdio.h main( ) { int f1=1, f2=1, f, n; /* f1、f2:前两项; f:当前项; n:项号 */ for ( n=3 ; n=10; n++) { f=f1+f2 ; f2=f1; f1=f; } printf(”\n%d”, f); } f2 f1 f 语句顺序可否调换？ + ? 抛弃 计算 * 循环程序设计例(2) ：求任意两个正整数的最大公约数【Greatest Common Divisor (GCD)】（“盲目”求法） 分析 一个正整数k同时能够整除正整数n和m，则k为n和m的公约数 k可能的最大值（ n和m 的最大公约数）不会超过n和m中的最小值， k的最小值为1 程序举例 Dept.of Computer Sci. Tech.,YBU * 程序举例 Dept.of Computer Sci. Tech.,YBU #include stdio.h main( ) { unsigned int n, m, k; scanf(”%u,%u”, n, m); if (n0 m0) { for ( k=(nm ? n : m) ; k=1 ; k-- ) if (n%k==0 m%k==0) break; printf(”\nGCD of %u and %u is %u”, n, m, k); } else printf(”\nInvalid numbers”); } k==min(n, m)；if语句不能出现在此位置，但条件表达式可以 输入：8, 12 输出：GCD of 12 and 8 is 4 循环结束的可能性: 1) k1; 2)执行break; k是否可能小于1？ * 循环程序设计例(3) ：求任意两个正整数的最大公约数（基于数论的求法） 原理：如果n和m为正整数且nm，则n=mq