C++大学基础教程第三章

1、2020/7/31,-1-,C+,第3章 过程化语句,2020/7/31,北京科技大学计算机系,-2-,用计算机解决实际问题，首先要分析问题，设计合适的算法，然后编程实现算法。,2020/7/31,北京科技大学计算机系,-3-,第3章 过程化语句,3.1 算法的基本控制结构 3.2 if选择语句 3.3 switch选择语句 3.4 循环语句 3.5 循环嵌套 3.6 应用举例,2020/7/31,北京科技大学计算机系,-4-,3.1 算法的基本控制结构,2020/7/31,北京科技大学计算机系,-5-,3.1 算法的基本控制结构,算法 1、计算机执行的操作 2、这些操作的顺序 伪码 采用类似

2、计算机语言的分句格式，以自然语言描述算法。,2020/7/31,北京科技大学计算机系,-6-,3.1 算法的基本控制结构,流程图 开始/结束 执行 判断 联系,2020/7/31,北京科技大学计算机系,-7-,3.1 算法的基本控制结构,程序的三种基本控制结构 （1）顺序结构 （2）选择结构 （3）循环结构,2020/7/31,北京科技大学计算机系,-8-,3.1 算法的基本控制结构,流程控制语句 选择语句：if.else、switch 循环语句：while、for 、do.while 转向语句：break、continue,2020/7/31,北京科技大学计算机系,-9-,3.2 if选择语

3、句,2020/7/31,北京科技大学计算机系,-10-,3.2 if选择语句,if_else 1、没有else分支 2、双分支 3、多分支 4、if 语句的嵌套,2020/7/31,北京科技大学计算机系,-11-,3.2 if选择语句,1、没有else分支 例如：比较x和y的大小，如果x大则输出x的值,if (表达式) 语句；,if ( xy ) coutxendl;,2020/7/31,北京科技大学计算机系,-12-,3.2 if选择语句,2、双分支 例如：比较x，y的大小，将较大的数输出,if (表达式) 语句1； else 语句2；,if ( xy ) coutxendl; else c

4、outyendl;,2020/7/31,北京科技大学计算机系,-13-,例子,任意输入一个4位整数的年份，判断该年是否是润年？,是指年份能被4整除的那些年，但不包括能被100整除而不能被400整除的年,2020/7/31,北京科技大学计算机系,-14-,#include using namespace std; void main() int year; cinyear; if (year % 4=0) ,2020/7/31,北京科技大学计算机系,-15-,3.2 if选择语句,3、多分支,if (表达式1) 语句1； else if (表达式2) 语句2； else if (表达式3) 语句

5、3； else 语句n;,2020/7/31,北京科技大学计算机系,-16-,2020/7/31,北京科技大学计算机系,-17-,例子：输出学生的成绩,#include using namespace std; void main() int x; cinx; if(x=90) cout=80) cout=60) cout“合格”endl； else cout“不及格”endl； ,2020/7/31,北京科技大学计算机系,-18-,3.2 if选择语句,4、if 语句的嵌套,if (表达式1) if (表达式2) 语句1 else 语句2 else if (表达式3) 语句3 else 语句

6、4,2020/7/31,北京科技大学计算机系,-19-,2020/7/31,北京科技大学计算机系,-20-,例子：输出a,b,c中较大的数,#include using namespace std; void main() int a,b,c; cinabc; if (ab) if (ac) coutc) coutbendl; else coutcendl; ,coutb?(ac?a:c):(bc?b:c ) );,2020/7/31,北京科技大学计算机系,-21-,3.2 if选择语句,注意：二义性 int x=-1; if (x0) if (x50) cout“x is 50”endl;

7、else cout“x is =0”endl;,if和else的对应关系，else总是与离它最近的if匹配。,2020/7/31,北京科技大学计算机系,-22-,3.3 switch选择语句,2020/7/31,北京科技大学计算机系,-23-,3.3 switch选择语句,switch (表达式) case 常量表达式1： 语句1 break； case 常量表达式2： 语句2 break； case 常量表达式n： 语句n break； default：语句n+1 ,2020/7/31,北京科技大学计算机系,-24-,2020/7/31,北京科技大学计算机系,-25-,例子：输出学生的成绩,

8、int x; cinx; switch(x/10) case 10: case 9:cout“优秀”endl; break; case 8: cout“良好”endl; break; case 7: case 6: cout“合格”endl; break; default: cout“不及格”endl; ,2020/7/31,北京科技大学计算机系,-26-,3.4 循环语句,2020/7/31,北京科技大学计算机系,-27-,3.4 循环语句,三种基本语法 1、 while 语句 2、 dowhile 语句 3、 for 语句,2020/7/31,北京科技大学计算机系,-28-,#includ

9、e #include using namespace std; void main() coutsetfill(*) setw(2)n setw(3)n setw(4)n setw(5)n setw(6)n setw(7)n setw(8)n; ,* * * * * * *,2020/7/31,北京科技大学计算机系,-29-,思路：寻找*按行增加的规律,域宽i从2变到8，第一行打印1个*，第二行打印2个*，-。每增加一行，打印的*增加一个。考虑设置一个变量i表示域宽，每增加一行使i增1，直到i的值超过8。i的初值设为2。,2020/7/31,北京科技大学计算机系,-30-,#include #

10、include using namespace std; void main() int i=2; coutsetfill(*); while(i=8) coutsetw(i)n; i+; ,* * * * * * *,循环变量,循环体,循环控制条件,2020/7/31,北京科技大学计算机系,-31-,3.4 循环语句,主要包括3个部分： 1、循环控制条件： 判断循环操作是否进行的条件； 2、循环体： 重复进行的操作； 3、循环控制变量： 记录循环体执行的次数，或控制循环的结束条件。,2020/7/31,北京科技大学计算机系,-32-,3.4 循环语句,while循环语句,while(表达式）

11、 循环体语句；,2020/7/31,北京科技大学计算机系,-33-,例1:编程循环输出1-9这9个数字？,#include using namespace std; void main() int i=1; while (i9) coutiendl; i+; cout“循环结束”endl; ,运行结果: 1 2 3 4 5 6 7 8 9 循环结束,2020/7/31,北京科技大学计算机系,-34-,例2:编程计算1+2+3+.+10的值,#include using namespace std; void main() int sum=0，i=0; while (i=10) sum+=i;

12、i+; coutsumendl; ,55,思考程序段的输出？ while (i=10) i+; sum=sum+i; ,2020/7/31,北京科技大学计算机系,-35-,例3：打印可视字符,#include using namespace std; void main() unsigned char ch=32; while(ch128) cout(int)chtcht; ch+; ,2020/7/31,北京科技大学计算机系,-36-,例4：编程计算 的值,#include using namespace std; void main() int k=1,sum=0,n; cout0):;

13、cinn; while(k0) coutsum/nendl; else coutn不能=0endl; ,2020/7/31,北京科技大学计算机系,-37-,3.4 循环语句,do.while循环语句,do 循环体语句； while(表达式);,2020/7/31,北京科技大学计算机系,-38-,#include #include using namespace std; void main() int i=2; coutsetfill(*); while(i=8) coutsetw(i)n; i+; ,* * * * * * *,do coutsetw(i)n; i+; while(i=8);

14、,2020/7/31,北京科技大学计算机系,-39-,例子：编程计算 的值,#include using namespace std; void main() int k=1,sum=0,n; cout0):; cinn; while(k0) coutsum/nendl; else coutn不能=0endl; ,do sum=sum+k*k; k+; while(k=n);,2020/7/31,北京科技大学计算机系,-40-,3.4 循环语句,for循环语句 循环结构 1、表达式1 循环变量初始化； 2、表达式2 循环控制条件； 3、表达式3 循环变量的变化；,for (表达式1; 表达式2

15、; 表达式3) 循环体；,2020/7/31,北京科技大学计算机系,-41-,例1:编程循环输出1-9这9个数字？,#include using namespace std; void main() for (int i=1;i10;i+) coutiendl; cout“循环结束”endl; ,运行结果: 1 2 3 4 5 6 7 8 9 循环结束,2020/7/31,北京科技大学计算机系,-42-,例2:编程计算1+2+3+.+10的值,#include using namespce std; void main() int sum=0; for (int i=1;i=10;i+) su

16、m+=i; coutsumendl; ,运行结果：55,2020/7/31,北京科技大学计算机系,-43-,#include #include using namespace std; void main() coutsetfill(*); ,* * * * * * *,例3,for(int i=2;i=8;i+) coutsetw(i)n;,2020/7/31,北京科技大学计算机系,-44-,3.4 循环语句for语句,1、可以省略 for(int i=1 ; i=9 ; i+) 循环体； int i=1； for( ; i=9 ; i+) 循环体；,2020/7/31,北京科技大学计算机系

17、,-45-,3.4 循环语句for语句,2、可以省略 for(int i=1; i=9; i+) 循环体； for(int i=1; ; i+) if (i=9) 循环体； else break; /跳转语句，用来跳出循环 ,2020/7/31,北京科技大学计算机系,-46-,3.4 循环语句for语句,3、可以省略 for(int i=1; i=9; i+) 循环体； for(int i=1; i=9; ) 循环体； i+; ,2020/7/31,北京科技大学计算机系,-47-,3.4 循环语句for语句,3、 同时省略 for(int i=1; i=9; i+) 循环体； int i=1;

18、 for(; i=9; ) 循环体； i+; ,2020/7/31,北京科技大学计算机系,-48-,3.4 循环语句for语句,5、极端情况，可实现无限循环 for( ; ; ) 循环体； ,2020/7/31,北京科技大学计算机系,-49-,例4:判断输出结果？,#include using namespace std; void main() for(int i=0,j=10,k=0; ij; i+,j-) k+=i*j; coutkendl; ,分析： i j k 0 10 0 1 9 9 2 8 25 3 7 46 4 6 70 5 5 跳出,2020/7/31,北京科技大学计算机系,

19、-50-,3.4 循环语句,1、for： 最适合循环次数固定，循环规律非常明显程序。 2、while： 使用最多最频繁的循环结构，具有普适性。 3、do_while： 最适合至少循环一次的循环结构。,2020/7/31,北京科技大学计算机系,-51-,有关实验：,一个工作空间可包括几个工程，但一个工程文件只能有一个main函数。 C+源程序的后缀名：.CPP，编译后：.OBJ； 链接后，.EXE。 #include和#include using namespace std; 使用效果一样。 注意看出错信息。,2020/7/31,北京科技大学计算机系,-52-,3.4.4 转向语句,1、brea

20、k语句 2、continue语句,2020/7/31,北京科技大学计算机系,-53-,3.4.4 转向语句break,用途： 常用在while、do-while、for和switch语句中，用来跳出循环或switch语句。,2020/7/31,北京科技大学计算机系,-54-,3.4.4 循环中break的应用,break;,while语句,break;,do-while语句,break;,for语句,2020/7/31,北京科技大学计算机系,-55-,例1:判断输出结果？,#include using namespace std; void main() int sum=0; for (int

21、 i=1;i10;i+) if (i % 3=0) break; sum+=i; coutsumendl; ,分析 i sum 1 1 2 3 3 跳出,2020/7/31,北京科技大学计算机系,-56-,3.4.4 转向语句continue,用途 用于循环语句中，结束本次循环，进行下一次循环；即跳过循环体中尚未执行的部分。,2020/7/31,北京科技大学计算机系,-57-,3.4.4 continue语句及应用,continue;,while语句,continue;,do-while语句,continue;,for语句,2020/7/31,北京科技大学计算机系,-58-,例1：判断输出结果

22、？,#include using namespace std; void main() int sum=0; for (int i=1;i10;i+) if (i % 3=0) continue; sum+=i; coutsumendl; ,分析 i sum 1 1 2 3 3 3 7 12 12 19 27 27 跳出,2020/7/31,北京科技大学计算机系,-59-,3.5 循环嵌套,2020/7/31,北京科技大学计算机系,-60-,while、do-while、for循环语句可以并列，也可以相互嵌套，但要层次清楚，不能出现交叉。 多重循环程序执行时，外层循环每执行一次，内层循环都需要

23、循环执行多次。 例如：,for(a=1;a=10;a+) for (b=0;b=5;b+) ,外循环执行了10次，内循环执行6次 循环正常结束时，内循环执行了106=60次,2020/7/31,北京科技大学计算机系,-61-,3.5 循环嵌套,编程输出国际象棋棋盘 #include using namespace std; void main() for (int i=0;i8;i+) for (int j=0;j8;j+) if (i+j)%2=0) cout; else cout ; coutn; , ,2020/7/31,北京科技大学计算机系,-62-,思考,题目: 使用For循环输出如

24、下图形： * * * * * * *,2020/7/31,北京科技大学计算机系,-63-,#include using namespace std; void main() for (int i=1;ii; j-) cout ; for (j=1; j=i; j+) cout*; coutendl; ,2020/7/31,北京科技大学计算机系,-64-,3.6 应用举例,2020/7/31,北京科技大学计算机系,-65-,3.6 应用举例1,任意输入一个整数，判断是否是素数？ 问题：什么是素数？,2020/7/31,北京科技大学计算机系,-66-,#include using namespace std; void main() int n,i; cinn; for (i=2;in;i+) if (n%i=0) break; if (in) coutn不是素数！n; else coutn是素数n; ,2020/7/31,北京科技大学计算机系,-67-,改进：输出2-100之间的素数,#include #include using namespace std; void main() for(int k=2;kn) coutkt; ,2020/7/31,北京科技大学计算机系,-68-,3.6 应用举例2,题目 任意输入一个整数，按位翻转输