第5章循环结构程序设计PPT.ppt

循环嵌套举例 问题:输出图形 * *** ***** ******* 循环嵌套 分析: 一共4行， 第i行输出的空格数为: (7-i+1)/2 第i行输出 i*2-1个‘*’， 算法: 当 i = 7 do { 输出 (7-i+1)/2个空格 ; 输出i 个 ‘*’ 换行 ; i+=2 ; } main(){ int i,j; for ( i=1; i=7; i+=2) {printf(“\n”); for (j=1;j=(7-i+1)/2 ; j++) putchar(‘ ’); /*输出 (7-i+1)/2个空格*/ for (j=1;j=i;j++ ) putchar(’*’); /* 输出i 个 ‘*’ */ } getch(); } 复合程序结构 C语言允许循环语句与分支结构语句联用，即在循环体包含一个完整的分支结构，这样的程序结构被称为复合程序结构。复合程序结构同样必须做到嵌套层次清楚，决不允许出现嵌套层次之间相互交叉的情况。 例：给多个学生的成绩评级。 #include stdio.hmain(){ int i, score; scanf(%d ,score); while (score=0) {switch (score /10) {case 10: case 9: printf(%d: A\n, score);break; case 8: case 7: printf(%d: B\n, score);break; case 6: printf(%d: C\n, score);break; default: printf(%d: D\n, score); } scanf(“%d”, score); /*输入下一个学生的成绩*/ }}while 结构中嵌套了一个多分支选择结构。 5.6 复合程序结构举例 例1 目标：输入一个年号，判断是否为闰年。 算法：能被4整除且不是100的倍数，或者能被400整除。 #include stdio.hvoid main ( ){int year ,leap; printf (“Enter year:”);  scanf(“%d ”,year)；  if ( year%400 = = 0) leap =1； /*是闰年leap 置成1*/ else  { if (year % 4 = = 0 year % 100 != 0 ) leap=1； else leap=0; /*不是闰年leap 置成0*/ } if (leap = =1) printf (“%d: is a leap year.”, year)； else printf (“％d is not a leap year”, year)；} 例2 目标：找出3至1000内的全部的质数。 算法：从i= 1 开始做 分别用2,3,4,…i-1 除i, 如果i被某个数整除 , i是素数。 i++; 测试下一个i; #include math.hmain( ){ int i, j ,count,flag; /* 用flag作标志 */ count=0; for(i=3; i=1000; i++) {flag = 0; /* 设标志为0 */ for(j=2; j=sqrt(i); j++) { if (i % j = =0) /* 用 j 测试 i */ flag = 1; /* 不是素数,设标志为1 */ } /* i 测试完毕 */ if(flag = = 0) /* i是素数 */ { printf(“%4d, ”, i ); count++; if (count % 8 = = 0) printf(“\n” ); /* 每输出8个素数就换行 */ }  } /* 测试下一个 i */} 习题课：