C++第三章-结构化程序设计.ppt

第三章 结构化程序设计 3.1 顺序结构 3.2 选择结构 3.3 循环结构 3.4 其它控制语句 3.5 应用举例 3.1 顺序结构 顺序结构：按照语句出现的先后顺序依次执行。 3.1.1 表达式语句 形式： 表达式； 例如： 3.1.2 空语句 形式： ； 作用: 当程序中某个位置在语法上需要一条语句，而在语义上又不 要求执行任何动作时，可放上一条空语句。 一般适用于在循环语句中做空循环体； 如： 3.1.3 复合语句 形式： { [变量定义] 语句组 } 作用：当程序中某个位置在语法上只允许一条语句， 而在语义上要执行多条语句才能完成某个操作时，需要使用复合语句。 3.2 选择结构 选择结构：根据条件的值来判断程序的流向。 C/C++中，提供两类选择控制语句: if语句，实现n分支，要求n个表达式; switch语句，实现多分支；只用1个表达式。 3.2.1 if 语句 if语句的三种形式: 形式1： if (表达式) 语句 作用：当表达式为真(非0)时，执行表达式后面的语句, 否则绕过该语句，而执行其后面的语句。 【例3.1】已知两个数x和y，比较它们的大小，使得x大于y。 形式2： if (表达式) 语句1 else 语句2 作用：当表达式为真(非0)时，执行语句1，否则执行语句2。 【例3.2】计算分段函数： if语句的嵌套形式 3.2.2 switch语句 形式： switch(表达式） {case 常量表达式1：语句组1； [break；] case 常量表达式2：语句组2； [break；] ┆ case 常量表达式n：语句组n； [break；] [default： 语句组n+1] } 3.3 循环结构 C++语言提供了三种循环语句： 3.3.3 循环的嵌套 3.4 其它控制语句 break语句和 continue语句 break语句有两个作用： 用于switch语句中，保证多分支情况的正确执行； 用于循环语句中，强制终止本层循环(跳出本层循环)。 Continue语句的作用： 绕过本次循环，强行进入下一次循环。 即它只能跳过循环体中continue后面的语句。 注意： continue只能用于循环语句 3.5 应用举例 P69 for(k=0,m=1;m4;m++) {for(n=1;n5;n++) if(m*n%3==0)continue; k++; } #include iostream.h void main( ) { int m, n, t, r; cout请输入 m n endl; cinmn; if(mn) { t=m; m=n; n=t; } while ((r=m % n)!=0) { m=n; n=r; } cout最大公约数为 nendl; } 程序： 3.质数 【例3.12】求2～100之间的素数，并以每行显示8个质数。 质数：除1和它本身外，不能被其他任何一个整数整除的自然数。 分析： (1) 判别某数m是否为素数最简单的方法是:用i=2，3，…，m-1逐个判别m能否被j整除，只要有一个能整除，m不是素数，退出循环；若都不能整除，则m是素数。可进一步证明：若m不能被 中任一整数整除，则m为质数。 (2) 每行显示8个，只要对求得的质数计数，满8个换行。 ........ for(i=2;m%i!=0;i++); if(i==m) ........ ........ k= sqrt(m); for(i=2;i=k;i++) if(m%i= =0)break; if(ik) ...... 程序： #include iostream.h void main() { int m,i,countm(0); for(m = 2;m=100;m++) { for(i = 2;i=m-1;i++) i