基本控制结构程序设计.ppt

第二章 基本控制结构程序设计 2.1 算法的概念与表示方法 2.1.1 算 法 的 概 念 2.1.2算法的表示 2.1.3算法描述的三种基本结构 2.1.3算法描述的三种基本结构 2.1.3算法描述的三种基本结构 2.1.3算法描述的三种基本结构 2.2 分支结构程序设计 2.2.1 if 语句 2.2.2 if 语句的嵌套 2.2.3 条件运算符“?:” 2.2.4 switch语句 2.2.4 switch语句 2.2.4 switch语句 （5）从形式上看，switch语句的可读性比嵌套if语句好，但不是所有多选一的问题都可由开关语句完成，这是因为开关语句中限定了条件表达式的取值类型。 2.3.1 while 语句 2.3.1 while 语句 注意： 在有循环语句的程序中，通常循环开始前对循环条件进行初始化；而在循环体语句中要包含修改循环条件的语句，否则循环将不能终止而陷入死循环。 C++表达方式灵活，上例中的循环语句还可以写成： while (i=n) sum+=i++; 或者 while (sum+=i++, i=n) ;//循环体为空语句 修改程序后在VC++平台上运行，看是否正确 2.3.2 do-while 语句 2.3.2 do-while 语句 do/while语句和while语句的区别： do/while语句至少执行一次循环体后再判断循环条件是否满足； while语句先判断条件是否满足，然后才执行循环体。可能一次也不执行。 多数情况下可以互相替代。 2.3.3 for 语句 for语句、while语句、do/while语句比较： int i=1,sum=0; //循环初始条件 while(i=4) { sum+=i; i++; //修改循环条件 } for 语句的应用 for语句的几点说明： 1、是先判断型的，同while语句； 2、使用更为灵活： 三个表达式可以是任意表达式，因此它们就可以实现循环初始化、计算、修改循环条件等任务，而不一定非在循环体中进行； for 语句的应用 2.3.4 循环的嵌套 2.4 转向语句 2.4 转向语句 2.4 转向语句 例：输出1～100内3的倍数。 分析：设置整型变量I从1变化到100，依次测试I是否3的倍数，算法属于穷举法。 for (I=1;I=100;I++) { if ( I%3！=0) continue; //I不是3的倍数，不输出，继续下一个I; 输出I的值；//I是3的倍数才输出 } 2.4 转向语句 2.4 转向语句 2.5 结构化程序设计思想（选读） 2.5 结构化程序设计思想（选读） 2.5 结构化程序设计思想（选读） 2.6 常用算法的应用实例 2.7 枚举类型 2.7.1 枚举类型的定义 2.7.1 枚举类型的定义 2.7.2 枚举类型的变量的使用 2.7.2 枚举类型的变量的使用 4、枚举变量不能直接输入，可以直接输出，但输出的是变量的整数值。例如： cincolor1 //非法 coutcolor3 //合法，输出的是2 从程序的合法性和可读性出发，枚举变量的输入输出一般都采用switch语句将其转换为字符或字符串。同时，枚举类型数据的其他处理也往往应用switch语句。 2.8 输入输出文件简介 第二章 基本控制结构程序设计 结束 if 语句【例2．4】 if 语句【例2．5】 if 语句【例2．6】 if 语句【例2．6】 if 语句【例2．7】 算法 1、输入购买件数count，设置单价price=80(元) 2、根据count值确定折扣discount； 3、实际售价amount=price*count*discount； 4、输出amount的值。 算法细化： 2.1、if（count5）discount=1； 2.2、if（count=5count10）discount=0.9； 2.3、if（count=10）discount=0.8； if 语句【例2．7】 if 语句【例2．8】 求一元二次方程的根源程序 不带break的开关语句实例 不带break的开关语句实例 算法： 总费用为各段费用之和，可采用不加break的switch语句。 分析：switch语句要求条件表达式取值为确定的若干个开关量，而不能使用关系表达式，用里程s进行判断似乎不符合条件。但是分析发现，里程s的