C语言程序设计五试卷.ppt

循环结构的程序设计;第5章 循环结构的程序设计;5.1 穷举与迭代算法;5.2 goto语句（无条件分支结构） goto 语句标号； 注：语句标号用标识符表示，用来表示程序的某个位置。;i=1 sum=0;【 例 5.1 】用goto语句与if语句一起构成循环结构 编写求s=1+2+3+,…,+100的和程序。;5.3 while语句;[例5.2]求S=1+2+…+100的和。 main() { int i,sum=0; i=1; while(i=100) { sum=sum+i; i++; } printf(SUM=%d\n,sum); };[例5.2]求S=1+2+…+100的和; 【 例 5.3 】 求两个正整数的最大公因子。 采用Euclid(欧几里德)算法来求最大公因子，其算法是: (1)输入两个正整数m和n。 (2)用m除以n，余数为r，如果r等于0，则n是最大公因子，算法结束，否则(3)。 (3)把n赋给m，把r赋给n,转(2)。 例如: 有m=49，n=21，用m除以n，余数为7。由于7≠0，将n赋给m，r赋给n，这时m=21，n=7，再次用m除以n，21除以7，余数为0，此时的n值7就是49和21的最大公因子。;5.4 do-while语句;[例5.4]求S=1+2+…+100的和。 main() { int i,sum=0; i=1; do { sum=sum+i; i++; }while(i=100); printf(SUM=%d\n,sum); };例 while和do~while比较;[例5.5]将一个整数的各位数字颠倒后输出。 算法：提取最后一位数字，用取模10的余数求得。 main() { int i,r; printf(Input an integer\n); scanf(%d,i); do{ r=i%10; printf(%d,r); }while((i/=10)!=0); printf(\n); } ;for (表达式１；表达式２；表达式３) 语句 ;[例5.6]求S=1+2+…+10的和。 main() { int i,sum=0; for(i=1;i=100;i++) sum=sum+i; printf(“SUM=%d\n”,sum); };例：#includestdio.h main( ) { int i=0; for(i=0;i10;i++) putchar(‘a’+i); };[例5.7]输入10个字符，输出最大的ASCII值。 #include stdio.h #define NUM 10 main() { int i,c,max; max=0; for(i=1;i=NUM;i++) if((c=getchar())max) max=c; printf(The largest ASCII value is %d\n,max); } ;[例5.8]求菲波那契数列的前20个数。 main() { int i,a,b,c; a=0; b=1; printf(%10d%10d,a,b); for(i=3;i=20;i++) { c=a+b; printf(%10d,c); if(i%5==0) printf(\n); a=b; b=c; } printf(\n); } ;5.6 循环的嵌套 如果将一个循环语句用于另一个循环语句的循环体中，就构成了嵌套循环，while、do-while和for这三种循环均可以相互嵌套，即在while循环、do-while循环和for循环体内，都可以完整地包含上述任一种循环结构。嵌套的循环（即多重循环）常用于解决矩阵运算、报表打印这类问题。;使用嵌套的循环，应注意以下问题： 1）在嵌套循环的循环体中，应使用一对大花括号将循环体语句括起来以保证逻辑上的正确性。 2）内层和外层循环控制变量不应同名。 3）循环体采用缩进格式，保证层次的清晰性。 4）循环嵌套不能交叉，即在一个循环体内必须完整地包含着另一个循