6第六章-2.pptVIP

知识回顾: for 循环的一般形式： for ( 表达式1；表达式2；表达式3） 循环体语句； #include stdio.h void main( ) { char c; int letters=0, space=0, digit=0, other=0; while((c=getchar( ))!=‘\n’) { if(c=‘a’c=‘z’||c=‘A’c=‘Z’) letters++; else if(c==‘ ‘) space++; else if(c=‘0’c=‘9’) digit++; else other++; } printf(“letters=%d,space=%d,digit=%d, other=%d\n”, letters, space, digit, other); §６.5 循环的嵌套 ◆ 一个循环体内包含着另一个完整的循环结构。 ◆内嵌的循环中又可以嵌套循环，构成多重循环。 ◆三种循环可以相互嵌套。 注意： ①嵌套的循环控制变量不能相同。 ②内循环变化快，外循环变化慢。 ③正确确定循环体 ④循环控制变量常与求解的问题挂钩 例： for( i=1; i=9; i++) { for( j=1; j=i; j++) printf(“%1d*%1d=%2d”, i, j, i*j ); printf(“\n”); } 例6.6 试找出满足下列条件的所有三位数： ① 其百位数字不大于2 ② 将个位与百位对换，得到的三位数是原来三位数的两倍多。 方法一：用一重循环 （101~299） 算法： for n= 101 to 299 { 求百位数字： n1=n/100 十位数字：n2=(n-n1*100)/10 个位数字：n3=n-n1*100-n2*10 m=100*n3+10*n2+n if (m=2*nm3*n) 输出n; } void main( ) { int n, n1, n2, n3, m, s=0; for(n=101;n=299;n++) { n1=n/100; n2=(n-n1*100)/10; n3=n-100*n1-10*n2; m=100*n3+10*n2+n1; if(m=2*nm3*n) { ++s; printf(“%d”,n); if(s%5==0) printf(“\n”); } } } 方法二： 用三重循环（101~299） 1. 百位数 i 取值范围：1~2 2. 十位数 j 取值范围：0~9 3. 个位数 k 取值范围：2~9 4. n=100*i+10*j+k m=100*k+10*j+i 5. 若m=2*nm3*n，得到符合条件数n 算法： for i=1 to 2 for j=0 to 9 for k=2 to 9 { n=100*i+10*j+k; m=100*k+10*j+i; if (m=2*nm3*n) 输出n; } void main( ) { int i, j, k, m, n, s=0; for( i=1; i=2; i++) for( j=0; j=9; j++) for( k=2; k=9; k++) { n=100*i+10*j+k ; m=100*k+10*j+i; if(m=2*nm3*n) { ++s; printf(“%d”,n); if (s%5==0) printf(“\n”); }