第6章循环构.ppt

第6章 循环型程序设计 教学目标 掌握循环结构，应用循环语句 掌握continue和break 了解熟识多重循环 理解典型算法 说明： 1)循环体如果包含一个以上的语句，应该用花括弧括起来，以复合语句形式出现. 2)在循环体中应有使循环趋向于结束的语句.如果无此语句，则i的值始终不改变，循环永不结束. while语句和do-while语句的比较: 　　在一般情况下，用while语句和用do-while语句处理同一问题时，若二者的循环体部分是一样的，它们的结果也一样。但是如果while后面的表达式一开始就为假(0值)时，两种循环的结果是不同的。 main() { int c; while((c=getchar())!=\n) putchar(c); } 36块砖，36人搬；男4，女3，两个小孩抬一块。求一次搬完，需男、女、小孩个若干？ main() { int men=0,women,children; while(men=8) { women=0;while (women=11){ children=36-women-men;if (4.0*men+3.0*women+children/2==36){ printf(\nmen is %d,men);printf(\t women is %d, women);printf(\t children is %d\n, children);} women++;} men++; } } 设有一阶梯，每步２阶，最后余１阶；每步３阶，最后余２阶，每步５阶，最后余４阶；每步６阶，最后余５阶；每步７阶，正好到楼顶。问共有多少阶梯。 求两个非负整数u和v 的最大公因子（即最大公约数）。 for语句最简单最常用的应用形式： for(循环变量赋初值；循环条件；循环变量增值) 例如: 　　for(i=1;i=100;i++) sum=sum+i; 相当于以下语句：i=1;while (i=100){ sum=sum+i; i++; } for语句的一般形式中的“表达式1”可以省略，此时应在for语句之前给循环变量赋初值。注意省略表达式1时，其后的分号不能省略。如for(; i=100; i++) sum=sum+i;执行时，跳过“求解表达式1”这一步，其他不变。 如果表达式2省略，即不判断循环条件，循环无终止地进行下去。也就是认为表达式2始终为真。如：for(i=1; ;i++) sum=sum+i; 表达式1是一个赋值表达式，表达式2空缺。它相当于：i=1;while(1){ sum=sum+1; i++; } 表达式3也可以省略，但此时程序设计者应另外设法保证循环能正常结束。如：for (i=1;i=100;){sum=sum+i; i++;} 在上面的for语句中只有表达式1和表达式2，而没有表达式3。i++的操作不放在for语句的表达式3的位置处，而作为循环体的一部分，效果是一样的，都能使循环正常结束。 可以省略表达式1和表达式3，只有表达式2，即只给循环条件。如： for(;i=100;)while(i=100) { sum=sum+i;{ sum=sum+i;i++;}i++;}在这种情况下，完全等同于while语句。可见for语句比while语句功能强，除了可以给出循环条件外，还可以赋初值，使循环变量自动增值等。 3个表达式都可省略，如： for(; ;) 语句 相当于 while(1) 语句 即不设初值，不判断条件(认为表达式2为真值)，循环变量不增值。无终止地执行循环体。 表达式1可以是设置循环变量初值的赋值表达式，也可以是与循环变量无关的其他表达式。如:for (sum=0;i=100;i++)sum=sum+i; 表达式3也可以是与循环控制无关的任意表达式。 表达式1和表达式3可以是一个简单的表达式，也可以是逗号表达式，即包含一个以上的简单表达式，中间用逗号间隔。如： for(sum=0,i=1;i=100;i++) sum=sum+i; 或 for(i=0,j=100;i=j;i++,j--) k=i+j； 表达式1和表达式3都是逗号表达式，各包含两个赋值表达式，即同时设两个初值，使两个变量增值. 表达式一般是关系表达式(如i=100)或逻辑表达式(如ab xy)，但也可以是数值表达式或字符表达式，只要其值为非零，就执行循环体。 for(i=0; (c=getchar())!=‘\n’; i+=c);在表达式2中先从终端接收一个字符赋给c，然后判断此赋值表达式的值是否不等于‘\n’; (换行符)，如果不等于‘\n’，就执行循环体。此for语句的循环体为空语句