C高级语言程序设计第三章.pptx

《C高级语言程序设计第三章.pptx》由会员分享，可在线阅读，更多相关《C高级语言程序设计第三章.pptx（68页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023/3/23-1-第第3 3章章 过程化语句过程化语句3.1 算法的基本控制结构3.2 if选择语句3.3 switch选择语句3.4 循环语句3.5 循环嵌套3.6 应用举例第1页/共68页2023/3/23-2-3.1 3.1 算法的基本控制结构算法的基本控制结构第2页/共68页2023/3/23-3-3.1 3.1 算法的基本控制结构算法的基本控制结构算法 1、计算机执行的操作 2、这些操作的顺序伪码 采用类似计算机语言的分句格式，以自然语言描述算法。第3页/共68页2023/3/23-4-3.1 3.1 算法的基本控制结构算法的基本控制结构流程图 开始/结束 执行 判断 联系第4

2、页/共68页2023/3/23-5-3.1 3.1 算法的基本控制结构算法的基本控制结构程序的三种基本控制结构 （1）顺序结构 （2）选择结构 （3）循环结构第5页/共68页2023/3/23-6-3.1 3.1 算法的基本控制结构算法的基本控制结构流程控制语句 选择语句：if.else、switch 循环语句：while、for、do.while 转向语句：break、continue第6页/共68页2023/3/23-7-3.1 3.1 算法的基本控制结构算法的基本控制结构算法及其表示伪代码表示 类似于计算机语言的分句格式，以少量关键词和自然语言形式描述流程图表示 以流程图符号表示程序的执

3、行流程第7页/共68页2023/3/23-8-欧几里得算法描述举例欧几里得算法描述举例辗转相除法求两个自然数m和n的最大公约数，假定mn 伪代码描述：流程图描述：1.input m,n2.r=m%n;3.while(r!=0)3.1 m=n;3.2 n=r;3.3 r=m%n;4.output n;第8页/共68页2023/3/23-9-3.2 3.2 if选择语句选择语句第9页/共68页2023/3/23-10-3.2 3.2 if选择语句选择语句if_else 1、没有else分支 2、双分支 3、多分支 4、if 语句的嵌套第10页/共68页2023/3/23-11-3.2 3.2 if

4、选择语句选择语句1、没有else分支 例如：比较x和y的大小，如果x大则输出x的值if(表达式)语句；if(xy)coutxy)coutxendl;else coutyendl;第12页/共68页2023/3/23-13-例子例子 任意输入一个4位整数的年份，判断该年是否是润年？是指年份能被4整除的那些年，但不包括能被100整除而不能被400整除的年第13页/共68页2023/3/23-14-#include using namespace std;void main()int year;cinyear;if(year%4=0)&!(year%100=0)&(year%400!=0)cout润

5、年endl;else cout不是润年endl;第14页/共68页2023/3/23-15-3.2 3.2 if选择语句选择语句3、多分支if(表达式1)语句1；else if (表达式2)语句2；else if (表达式3)语句3；else 语句n;第15页/共68页2023/3/23-16-第16页/共68页2023/3/23-17-例子：输出学生的成绩例子：输出学生的成绩#include using namespace std;void main()int x;cinx;if(x=90)cout“优秀”=80)cout“良好”=60)cout“合格”endl；else cout“不及格”

6、endl；第17页/共68页2023/3/23-18-3.2 3.2 if选择语句选择语句4、if 语句的嵌套if(表达式1)if(表达式2)语句1 else 语句2else if(表达式3)语句3 else 语句4第18页/共68页2023/3/23-19-第19页/共68页2023/3/23-20-例子：输出例子：输出a,b,ca,b,c中较大的数中较大的数#include using namespace std;void main()int a,b,c;cinabc;if(ab)if(ac)coutaendl;else coutcc)coutbendl;else coutcendl;co

7、utb?(ac?a:c):(bc?b:c);第20页/共68页2023/3/23-21-3.2 3.2 if选择语句选择语句注意：二义性int x=-1;if(x0)if(x50)cout“x is 50”endl;else cout“x is=0”x;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;第25页/共68页2023/3/23-26-switch语句注意事项语句注意事项case 的

8、常量表达式可以是字符型、整型或枚举型，通常，也只是一个常量。不能放置条件不等式或变量.各个case的先后顺序不影响执行结果，由编程者合理安排。switch语句每当找到匹配的常量表达式，则从此标号开始执行下去，不再进行判断，即将此后的其它case下的语句也都执行。直到碰到break语句或switch语句结束。一般来说，在每个case的执行语句结束处，应该加上break语句。第26页/共68页2023/3/23-27-3.4 3.4 循环循环语句语句第27页/共68页2023/3/23-28-3.4 循环语句循环语句三种基本语法1、while 语句2、dowhile 语句3、for 语句第28页/

9、共68页2023/3/23-29-#include#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;*第29页/共68页2023/3/23-30-#include#include using namespace std;void main()int i=2;coutsetfill(*);while(i=8)coutsetw(i)n;i+;*循环变量循环体循环控制条件第30页/共68页2023/3/23-31-3.

10、4 循环语句循环语句主要包括3个部分：1、循环控制条件：判断循环操作是否进行的条件；2、循环体：重复进行的操作；3、循环控制变量：记录循环体执行的次数，或控制循环的结束条件。第31页/共68页2023/3/23-32-3.4 循环语句循环语句while循环语句while(表达式）循环体语句；第32页/共68页2023/3/23-33-例例1:1:编程循环输出编程循环输出1-9这这9个数字？个数字？#include using namespace std;void main()int i=1;while(i9)coutiendl;i+;cout“循环结束”endl;运行结果:123456789循

11、环结束第33页/共68页2023/3/23-34-例例2:2:编程计算编程计算1+2+3+1+2+3+.+.+1010的值的值#include using namespace std;void main()int sum=0，i=0;whil(i=10)sum+=i;i+;coutsumendl;55第34页/共68页2023/3/23-35-例例3 3：打印可视字符：打印可视字符#includeusing namespace std;void main()unsigned char ch=32;while(ch128)cout(int)chtcht;ch+;第35页/共68页2023/3/2

12、3-36-例例4 4：编程计算：编程计算 的值的值#include using namespace std;void main()int k=1,sum=0,n;cout0):;cinn;while(k0)coutsum/nendl;else coutn不能=0endl;第36页/共68页2023/3/23-37-3.4 循环语句循环语句do.while循环语句 do 循环体语句；while(表达式);第37页/共68页2023/3/23-38-#include#include using namespace std;void main()int i=2;coutsetfill(*);whil

13、e(i=8)coutsetw(i)n;i+;*do coutsetw(i)n;i+;while(i=8);第38页/共68页2023/3/23-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);第39页/共68页2023/3/23-40-3.4 循环语句循环语句for循环语句 循环结构 1、表达式1 循环变量初始化；2、表达

14、式2 循环控制条件；3、表达式3 循环变量的变化；for(表达式1;表达式2;表达式3)循环体；第40页/共68页2023/3/23-41-例例1:1:编程循环输出编程循环输出1-9这这9个数字？个数字？#include using namespace std;void main()for(int i=1;i10;i+)coutiendl;cout“循环结束”endl;运行结果:123456789循环结束第41页/共68页2023/3/23-42-例例2:编程计算编程计算1+2+3+.+10的值的值#include using namespce std;void main()int sum=0

15、;for(int i=1;i=10;i+)sum+=i;coutsumendl;运行结果：55第42页/共68页2023/3/23-43-#include#include using namespace std;void main()coutsetfill(*);*例例3 3for(int i=2;i=8;i+)coutsetw(i)n;第43页/共68页2023/3/23-44-3.4 循环语句循环语句for语句语句1、可以省略 for(int i=1;i=9;i+)循环体；int i=1；for(;i=9;i+)循环体；第44页/共68页2023/3/23-45-3.4 循环语句循环语句f

16、or语句语句2、可以省略 for(int i=1;i=9;i+)循环体；for(int i=1;i+)if(i=9)循环体；else break;/跳转语句，用来跳出循环 第45页/共68页2023/3/23-46-3.4 循环语句循环语句for语句语句3、可以省略 for(int i=1;i=9;i+)循环体；for(int i=1;i=9;)循环体；i+;第46页/共68页2023/3/23-47-3.4 循环语句循环语句for语句语句3、同时省略 for(int i=1;i=9;i+)循环体；int i=1;for(;i=9;)循环体；i+;第47页/共68页2023/3/23-48-3

17、.4 循环语句循环语句for语句语句5、极端情况，可实现无限循环 for(;)循环体；第48页/共68页2023/3/23-49-例例4:4:判断输出结果？判断输出结果？#include using namespace std;void main()for(int i=0,j=10,k=0;ij;i+,j-)k+=i*j;coutkendl;分析：i j k0 10 01 9 92 8 253 7 464 6 705 5 跳出第49页/共68页2023/3/23-50-3.4 循环语句循环语句1、for：最适合循环次数固定，循环规律非常明显程序。2、while：使用最多最频繁的循环结构，具有普

18、适性。3、do_while：最适合至少循环一次的循环结构。第50页/共68页2023/3/23-51-3.4.4 转向语句转向语句1、break语句2、continue语句第51页/共68页2023/3/23-52-3.4.4 转向语句转向语句break用途：常用在while、do-while、for和switch语句中，用来跳出循环或switch语句。第52页/共68页2023/3/23-53-例例1:1:判断输出结果？判断输出结果？#include using namespace std;void main()int sum=0;for(int i=1;i10;i+)if(i%3=0)br

19、eak;sum+=i;coutsumendl;分析i sum1 12 33 跳出 第53页/共68页2023/3/23-54-3.4.4 转向语句转向语句continue用途 用于循环语句中，结束本次循环，进行下一次循环；即跳过循环体中尚未执行的部分。第54页/共68页2023/3/23-55-例例1 1：判断输出结果？：判断输出结果？#include using namespace std;void main()int sum=0;for(int i=1;i10;i+)if(i%3=0)continue;sum+=i;coutsumendl;分析i sum1 12 33 34 75 126

20、127 198 279 2710 跳出第55页/共68页2023/3/23-56-3.5 3.5 循环循环嵌套嵌套第56页/共68页2023/3/23-57-3.5 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;第57页/共68页2023/3/23-58-思考：写出每个程序各输出结果思考：写出每个程序各输出结果A:for(i=0,k=1;i10;i+)if(i%5)k=i*10;

21、else cout”k:”k;B:for(i=0,k=1;i10;i+)if(i%5)k=i*10;cout”k:”k;D:for(i=0,k=1;i10;i+)if(i%5)k=i*10;cout”k:”k;C:for(i=0,k=1;i10;i+)if(i%5!=0)k=i*10;cout”k:”k;第58页/共68页2023/3/23-59-思考思考题目:使用For循环输出如下图形：*第59页/共68页2023/3/23-60-#include using namespace std;void main()for(int i=1;ii;j-)cout;for(j=1;j=i;j+)cou

22、t*;cout0,有两个不等的实根;(4)b2-4ac0,有两个共轭复根.所以，程序中将使用选择结构分别实现各种情况。第62页/共68页2023/3/23-63-注意:由于a,b,c数据类型为浮点数，当b2-4ac很小时，可近似为0。因此判断时若=10-6，可认为是0具体代码请看见课本P66.第63页/共68页2023/3/23-64-3.6 3.6 应用举例应用举例2 2任意输入一个整数，判断是否是素数？问题：什么是素数？第64页/共68页2023/3/23-65-#include using namespace std;void main()int n,i;cinn;for(i=2;in;

23、i+)if(n%i=0)break;if(in)coutn不是素数！n;elsecoutn是素数n;第65页/共68页2023/3/23-66-改进：输出改进：输出2-1002-100之间的素数之间的素数#include#include using namespace std;void main()for(int k=2;k100;k+)int n=sqrt(k);for(int i=2;in)coutkt;第66页/共68页2023/3/23-67-总结总结三种基本结构：顺序、选择和循环流程图和伪码，帮助我们设计算法、完善算法，增强算法的可读性第67页/共68页2023/3/23北京邮电大学信息与通信工程学院-68-感谢您的欣赏！第68页/共68页