程序的控制结构.pptVIP

教学目标 (1) 理解控制语句的作用和分类，掌握相关语句的使用方法； (2) 了解使用伪代码或流程图描述算法的方法。 基本内容 3.1 基本控制结构 3.2 选择结构 3.3 循环结构 3.1 基本控制结构 三大基本程序结构: 顺序结构：程序是按程序语句或模块在执行流中的顺序逐个执行。 选择结构：程序是按设定的条件实现程序执行流的多路分支。 循环结构：程序是按给定的条件重复地执行指定的程序段或模块。 结论：理论上已经证明，用以上三种基本程序结构的组合可以实现任何复杂的算法。 三大基本结构示意图 顺序结构 选择结构 循环结构 顺序结构的实现 r = p; p = q; q = r; 例 3-1 交换两个变量的值 #include iostream using namespace std; int main() { int a=1, b=2; int tmp; // 定义一个整型变量作为中间交换之用 cout 交换前：a= a , b= b endl; tmp = a; a = b; b = tmp; cout 交换后：a= a , b= b endl; return 0; } 3.2 选择结构 C/C++语言中实现选择结构的语句形式主要有两种： if语句 switch语句 1. if语句 一路分支： if （表达式） 语句序列 两路分支： if （表达式） 语句序列1 else 语句序列2 例 3-2：判断成绩是否及格 #include iostream using namespace std; int main() { int i; cout请输入（百分制）分数：; cini; if(i=60) cout及格endl; else cout不及格endl; return 0; } 例 3-3：求一元二次方程的根 #include iostream #include cmath using namespace std; int main() { double a, b, c, delta, p, q; cout 请输入系数a, b, c = ; cin a b c; if(( a==0 ) ( b==0 ) ( c==0 )) // 最极端情况 cout 方程的根可为任意值 endl; else if(( a==0 ) (b != 0)) // 转换为一元一次方程情况 cout x1 = x2 = -c/b endl; else // 一般情况 { delta = b*b-4*a*c; p = -b/(2*a); q = sqrt(fabs(delta))/(2*a); if(delta = 0) // 实根情况 cout x1 = p+q endl x2 = p-q endl; else // 存在共轭复根情况 { cout x1 = p + q i endl; cout x2 = p - q iendl; } } return 0; } 2. switch语句 多路（开关）选择语句 ： switch (表达式) { case 数值1： 语句序列1； case 数值2： 语句序列2； case 数值3： 语句序列3； ．．． default： 语句序列n； } 实现真正的多路选择 在每一个case模块的最后加上一个break语句 例3.2 百分制化为优秀、良好、中等、及格和不及格的五级制成绩 算法分析： 取一个百分成绩经过运算得到5级制成绩。构造什么样的表达式呢？ “百分成绩/10 =” ？ 共有5个分数档，选择分支大于2，因此用多路开关语句switch。 计算结果应该是唯一的。转换后应从switch中break出来。 #include iostream using namespace std; int main() { int grade; cout请输入（百分制）分数：; cin grade; switch (grade/10) // 根据转换值进行分支选择 { case 10: case 9: