2014程序设计第7次课 循环.pptVIP

* * * * * * * * * * * * * * * * 5.3 循环嵌套 while (表达式) 语句; 循环语句 例T9-1.1 1!+2!+……+n! s=0; for(k=1; k=n; k++){ s=s+f; } f=1; /* n! */ for(i=1; i=n; i++) f=f*i; f=1; for(i=1; i=k; i++) f=f*i; 算法： k=1 to n s = s + f f = k! k++ 例T9-1.2 1!+2!+……+n! 算法： k=1 to n s = s + f f = k! k++ s=0;f=1; for(k=1;k=n;k++){ f=f*k; s=s+f; } 算法： k =1 to n s = s+f f = f*k k++ 例T9-2 兑换零钱 将10元钱换成5角、2角、1角的零钱(至少各一枚)，列出所有可能的方案。 c5: 5角的数量, [1, 20) c2: 2角的数量, [1, 50) c1: 1角的数量, [1, 100) 5*c1+2*c2+c5==100 将10元钱换成5角、2角、1角的零钱 c5: 5角的数量, [1, 20) c2: 2角的数量, [1, 50) c1: 1角的数量, [1, 100) 5*c5+2*c2+c1==100 for (c5=1; c520; c5++) for (c2=1; c250; c2++) for (c1=1; c1100; c1++) if (5*c5+2*c2+c1==100 ) printf(%d %d %d\n, c5, c2, c1); c5=1 c2=1 c1=1 ? 99 2 ? 49 2 ? 19 将10元钱换成5角、2角、1角的零钱 c5: 5角的数量, [1, 20) c2: 2角的数量, [1, 50) c1: 1角的数量, [1, 100) 5*c5+2*c2+c1==1000 for (c5=1; c520; c5++) for (c2=1; c250; c2++) for (c1=1; c1100; c1++) if (5*c5+2*c2+c1==1000 ) printf(%d %d %d\n, c5, c2, c1); for (c5=1; c520; c5++) for (c2=1; c250; c2++) printf(%d %d %d\n, c5, c2, 1000- 5*c5+2*c2); 例T9-3 输出100~200间所有素数 算法： m =100 to 200 if m是素数 print m n=sqrt(m); for(i=2; i=n; i++) if(m%i==0) break; if(in) printf(yes\n) else printf(no\n”); for(m=100; m=200; m++){ n=sqrt(m); for(i=2; i=n; i++) if(m%i==0) break; if(in) printf(%d,m) } 5.3 循环嵌套 循环嵌套均是大循环嵌小循环 绝对不允许循环体交叉! for ( ){ ......... do { .......... } } while(....) for ( ) { ......... do { } while( ) } 5.3 循环嵌套 break 与循环 for ( ){ ......... while( ){ .......... break; .......... } ......... } * * * * * * * * * * * * * * * *