第三章结构化2010_1的1.pptVIP

第三章 结构化程序设计 ;3.1 顺序结构 ;3.1.2 空语句;3.1.3 复合语句 ;3.2 选择结构 ;3.2.1 if 语句;#include iostream.h void main() { int x,y,t; cout输入 x yendl; cinxy; if (xy) { t=x; x=y; y=t;} //x与y交换 coutxyendl; } ;形式2： if (表达式) 语句1 else 语句2 作用：当表达式为真(非0)时，执行语句1，否则执行语句2。 【例3.2】计算分段函数：; 要使max存放x、y中大者， min存放小者，分析下面程序段正确否？ ;形式3： if (表达式1) 语句1 else if (表达式2) 语句2 ┆ else if (表达式n) 语句n else 语句n+1 作用：当表达式1的值为true时，执行语句1；否则判断当表达式2的值为true时执行语句2；依此类推，若表达式的值都为false，则执行语句n+1。 ;【例3.3】已知成绩mark，要求显示对应五级制的评定，评定条件：;;if语句的嵌套形式;【例3.4】已知x，y，z三个数，使得xyz。 可用一个IF语句和一个嵌套的IF语句实现。 ; 3.2.2 switch语句;;3.3 循环结构 代码重复执行机制有两种：循环（迭代）和递归;;;3.3.3 循环的嵌套;#include “iostream.h” void main() { cout\t 九九乘法表endl; cout\t -----------endl; for(int i=1;i=9;i++) { for(int j=1;j=9;j++) couti×j=i*j\t; coutendl; } };3.4 其它控制语句 ;3.5 应用举例;2.最大公约数 【例3.11】用辗转相除法求两自然数的最大公约数。 算法思想： (1) 对于已知两数m，n，使得mn (2) m除以n得余数r (3) 若r=0，则n为最大公约数，结束；否则执行(4) (4) m?n，n?r，再重复执行(2);#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最大公约数为 mendl; };3.质数 【例3.12】求2～100之间的素数，并以每行显示8个质数。 质数：除1和它本身外，不能被其他任何一个整数整除的自然数。 分析： (1) 判别某数m是否为素数最简单的方法是:用i=2，3，…，m-1逐个判别m能否被j整除，只要有一个能整除，m不是素数，退出循环；若都不能整除，则m是素数。可进一步证明：若m不能被 中任一整数整除，则m为质数。 (2) 每行显示8个，只要对求得的质数计数，满8个换行。 ;程序： #include “iostream.h” void main() { int m,i,countm(0); bool tag; for(m = 2;m=100;m++) { tag=false; //tag初值为false for(i = 2;i=m-1;i++) if (m % i == 0) tag=true; if (tag==false) //等价于 if (!tag) { coutm\t; countm++; if (countm % 8 ==0) coutendl; } } } ;4. 求部分级数和 【例3.13】计算sin(x)的值，公式为： 当第n项的绝对值小于10-5时结束。 分析：关键是找部分级数和的通项，如下表示： ti+2= -1*ti*x*x/((i+1)*(i+2)) i=1