c++大学基础教程第三章-2011.pptVIP

北京科技大学计算机系 第3章 过程化语句 3.0 算法的基本控制结构: 算法,基本控制结构,基本控制语句 3.1 顺序结构程序设计 3.2 if选择语句 语句格式,IF嵌套,考点说明 3.3 switch选择语句 语句格式和执行顺序，例子，考点说明 3.4 循环语句 使用场合，基本概念，格式 转向语句 3.5 循环嵌套 国际象棋，例2 3.6 应用举例 素数，按位翻转，小球落地(不要求)， 小牛家族，最大公约数，阶乘 课堂练习 算法 什么是算法 为解决某一应用问题而采用的解题步骤 算法 1、计算机执行的操作 2、这些操作的顺序 算法 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 用流程图描述算法 3.1 算法的基本控制结构 流程图 开始/结束 执行 判断 联系 用N-S结构图描述算法 用N-S结构图描述的算法 3.1 算法的基本控制结构 程序的三种基本控制结构 小结 （1）顺序结构 （2）选择结构 （3）循环结构 顺序结构流程图 分支结构流程图 循环结构流程图 总结　以上三种结构有以下的共同特点： １）??只有一个入口。 ２）??只有一个出口。 ３）??结构内的每一个部分都有机会被执行到 ４）??结构内不存在死循环。 3.1 算法的基本控制结构 流程控制语句 选择语句：if..else、switch －选择结构 循环语句： while、for 、do..while －循环结构 转向语句：break、continue 【例3-2】数据交换。从键盘输入x、y的值，输出交换以后的值。 if 语句 ——三种形式 1. 简单分支（无else分支） if (表达式) 语句 例：if (xy) coutx; if(ab) {c=a;a=b;b=c;} 2. 双分支 if (表达式) 语句1 else 语句2 例：if (a=b) couta; else coutb; 3. 多分支 if (表达式1) 语句1 else if (表达式2) 语句2 else if (表达式3) 语句3 … else 语句 n 例子 任意输入一个4位整数的年份，判断该年是否是闰年？ #include iostream using namespace std; void main() { int year; cinyear; if ((year % 4 == 0  year % 100 != 0)||(year % 400 == 0)); cout“闰年endl; else cout“不是闰年endl; } 例子：输出学生的成绩 #include iostream using namespace std; void main() { int x; cinx; if(x=90) cout“优秀”endl； else if(x=80) cout“良好”endl； else if(x=60) cout“合格”endl； else cout“不及格”endl； } 3.2 if选择语句 4、if 语句的嵌套 例子：输出a,b,c中最大的数 #include iostream using namespace std; void main(){ int a,b,c; cinabc; if (ab) { if (bc) coutcendl; else coutbendl; } else { if (ac) coutcendl; else coutaendl; } } 考点注意： 1.内嵌语句只能是一条语句。 eg. a,b,c的值分别为1,2,3 if(a++b) c=a; a=b;b=c; c=3; a=2;b=3;