ch3-3循环.ppt

* * * * * * * * * 循环嵌套的说明 ◎嵌套的循环控制变量不能相同 ◎内循环变化快,外循环变化慢 如:for(i=1;i=9;i++){ for(j=1;j=i;j++) couti“*”j“=”i*j; cout\n; } ◎正确确定循环体 ◎循环控制变量常与求解的问题挂钩 【例11】 打印九九乘法口诀 #include iostream using namespace std; void main ( ) { int m, n; m = 1; while ( m =9 ) { n = 1; while ( n = m ) { coutm×n =m*n\t; n++; } cout\n; m++; } } n = 1, m = 1 m = 9 换行 m = m + 1 n = m 打印 m x n n = n + 1 #include iostream using namespace std; void main ( ) { int m, n; for ( m =1; m =9 ; m++ ) { for ( n = 1; n = m; n++ ) coutm×n =m*n\t; cout\n; } } 【例4-9】整元换零钱问题.把1元兑换成1分、2分、5分的硬币,共有多少种不同换法?(一行输出5组数) 分析: 采用枚举法(累试法) ▲设5分币个数为i个,则i取值0∽20 ▲设2分币个数为j个,则j取值0∽50 ▲设1分币个数为k个,则 k取值0∽100 ▲用三重循环的循环控制变量分别表示5分币和2分币和1分币的个数 void main() {int i,j,k,m=0; for(i=0;i=20;++i) for(j=0;j=50;++j) for(k=0;k=100;k++) if(i*5+j*2+k==100){ ++m; coutm:i,j, kendl; if(m%5==0)cout\n; } cout\nm=mendl; } ▲用二重循环的循环控制变量分别表示5分币和2分币的个数 ▲设2分币个数为j个,则j取值0∽(100-i*5)/2 ▲则1分币个数为100-5*i-2*j void main() { int i,j,m=0; for(i=0;i=20;++i) for(j=0;j=(100-i*5)/2;++j){ ++m; coutm:i,j, 100-5*i-2*jendl; if(m%5==0)cout\n; } cout\nm=mendl; } 【例10】试找出满足下列条件的所有三位数 ①其百位数不大于2 ②将个位与百位对换,得到的三位数是原三位数的两倍多 分析: ▲用三重循环的循环控制变量分别表示百位数、十位数和个位数 ▲百位数i取值1∽2 ▲十数j取值0∽9 ▲个位数k取值2∽9 ▲n=100*i+10*j+k m=100*k+10*j+i ▲若m≥2*n并m3*n 则n为满足条件的三位数 void main() { int i,j,k,n,m,s=0; for(i=0;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; coutn ; if(s%10==0)cout\n); } } } 可以用一重循环！ §3.13 break 语句和 continue 语句 一. break 语句 用break语句可以结束 switch 结构和三种循环。 【例4-12】 判断m是否为素数。 因此，判断 m 是否为素数的算法是： 1、依次用 2 ~ k 之间的数整除 m，如果找到某个整数 r 能整除 m，则 m 必不是素数； 2、如果找不到 r，则可以断定 m 为素数。 分析： 素数是不能被其它整数整除的数，即如果 m 是素数，则必然不存在 r、 t (1 r、t m）使得