C语言 第7章 多重循环.pptVIP

C语言案例教程第7章多重循环知识点详解7.1双重循环举例7.2多重循环举例循环的嵌套:1.当一个循环结构中包含另一个循环结构时,称为循环的嵌套或多重循环.2.C语言中的三种循环语句(for,while,do…while)可以互相嵌套,嵌套时应注意不能交叉嵌套.3.嵌套的内外层循环不能使用同名的循环变量,但并列结构的内外层循环允许使用同名的循环变量.4.双重循环的执行流程是:每当外循环执行一次,内循环将执行一轮.输出九九乘法表main(){inti,j;for(i=1;i=9;i++){for(j=1;j=9;j++)printf(“%3d*%d=%d”,i,j,i*j);printf(“\n”);}}

7.1双重循环举例

【例7.1】编写程序，在屏幕上输出如下所示的乘法表： 1*1=1 2*1=22*2=4 3*1=33*2=63*3=9 4*1=44*2=84*3=124*4=16 … 9*1=99*2=189*3=279*4=36…9*8=729*9=81

7.1双重循环举例

【例7.1】编写程序，在屏幕上输出如下所示的乘法表编程点拨：先用一个循环来控制程序要重复处理几行，用行号作为循环变量（如row），则row的值从1变化到9在具体的第row行上，总共有若干列，也需要用一个循环来处理，可用列号作为循环变量（如col），则col的值从1变化到row具体到某行上的某列，实际上是一个由row和col的值构成的数学表达式（通过观察可发现，它是“行号”*“列号”=“行号值*列号值”）。main(){introw,col;for(row=1;row=9;row++){for(col=1;col=row;col++){printf(“%3d*%d=%2d”,row,col,row*col);}printf(“\n”);}}

7.2双重循环举例

【例7.2】编写程序，在屏幕上输出2-n间所有的素数，n从键盘上输入。素数是指只能被1和自身整除的整数，最小的素数是2。编程点拨：首先要对2到n间的每个数进行一下判断，如果是素数，则输出，否则继续判断下一个数。可以用一个循环来控制数从2变化到n（取循环变量为x）。在这个循环内，对于每个整数x，要判断其是否为素数。判断素数也要用循环来处理（取循环变量为y）根据素数定义，y从2变化到x-1，若每个y均不能被x整除，则n为素数，否则n不是素数。是否是素数可以假设一个标志变量(如flag)来确定，若flag为1，则是素数，若flag为0，则不是素数。

7.4.1双重循环举例

【例7.2】编写程序，在屏幕上输出2-n间所有的素数，n从键盘上输入。素数是指只能被1和自身整除的整数，最小的素数是2。main(){intx,y,n,flag;scanf(%d,n);for(x=2;x=n;x++){flag=1;for(y=2;yx;y++){if(x%y==0)｛flag=0;break;}}if(flag==1)printf(“%5d是素数,x);}}

7.3多重循环举例

【例7.3】银行换零钱。假定你拿1张百元钞票到银行换零，要求是必须换成若干张20元、10元和5元。请编写程序，找出所有可能的找零组合，如1张20元，5张10元，6张5元。编程点拨：有3个可变化的量，分别是20元、10元、5元的张数，假设变量分别为y20、y10、y5，不同的张数可组合出不同的金额。为了凑足100元，我们的作法是把20元从0张到5张、10元从0张到10张、5元从0张到20张去作全排列（即枚举），对于每一个组合，用y20*20+y10*10+y5*5的值与100去比较，若相等，则说明这种找零的组合是正确的，输出它即可。

7.3多重循环举例

【例7.3】银行换零钱。假定你拿1张百元钞票到银行换零，要求是必须换成若干张20元、10元和5元。请编写程序，找出所有可能的找零组合，如1张20元，5张10元，6张5元。例7.3代码main(){i