C--高级语言程序设计第三课.ppt

C+高高级语言程序言程序设计第第3 3章章 C+C+控制控制语句句 北京北京邮电大学大学 信息与通信工程工程学院信息与通信工程工程学院2024/5/27 周一1.用计算机解决实际问题，首先要分析问题，设计合适的算法，然后编程实现算法。2024/5/27 周一2.第第3 3章章 过程化程化语句句3.1 算法的基本控制结构3.2 if选择语句3.3 switch选择语句3.4 循环语句3.5 循环嵌套3.6 应用举例2024/5/27 周一3.3.1 3.1 算法的基本控制算法的基本控制结构构2024/5/27 周一4.3.1 3.1 算法的基本控制算法的基本控制结构构算法 1、计算机执行的操作 2、这些操作的顺序伪码 采用类似计算机语言的分句格式，以自然语言描述算法。2024/5/27 周一5.3.1 3.1 算法的基本控制算法的基本控制结构构流程图 开始/结束 执行 判断 联系2024/5/27 周一6.3.1 3.1 算法的基本控制算法的基本控制结构构程序的三种基本控制结构 （1）顺序结构 （2）选择结构 （3）循环结构2024/5/27 周一7.3.1 3.1 算法的基本控制算法的基本控制结构构流程控制语句 选择语句：if.else、switch 循环语句：while、for、do.while 转向语句：break、continue2024/5/27 周一8.3.1 3.1 算法的基本控制算法的基本控制结构构算法及其表示算法及其表示n伪代代码表示表示 类似于似于计算机算机语言的分句格式，以少量言的分句格式，以少量关关键词和自然和自然语言形式描述言形式描述n流程流程图表示表示 以流程以流程图符号表示程序的符号表示程序的执行流程行流程2024/5/27 周一9.欧几里得算法描述举例辗转相除法求两个自然数相除法求两个自然数m m和和n n的最大公的最大公约数，假定数，假定mn 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;2024/5/27 周一10.3.2 3.2 if选择语句句2024/5/27 周一11.3.2 3.2 if选择语句句if_else 1、没有else分支 2、双分支 3、多分支 4、if 语句的嵌套2024/5/27 周一12.3.2 3.2 if选择语句句1、没有else分支 例如：比较x和y的大小，如果x大则输出x的值if(表达式)语句；if(xy)coutxy)coutxendl;else coutyendl;2024/5/27 周一14.例子 任意输入一个4位整数的年份，判断该年是否是润年？是指年份能被4整除的那些年，但不包括能被100整除而不能被400整除的年2024/5/27 周一15.#include using namespace std;void main()int year;cinyear;if(year%4=0)&!(year%100=0)&(year%400!=0)cout润年endl;else cout不是润年endl;2024/5/27 周一16.3.2 3.2 if选择语句句3 3、多分支、多分支if(表达式1)语句1；else if (表达式2)语句2；else if (表达式3)语句3；else 语句n;2024/5/27 周一17.2024/5/27 周一18.例子：输出学生的成绩#include using namespace std;void main()int x;cinx;if(x=90)cout“优秀”=80)cout“良好”=60)cout“合格”endl；else cout“不及格”endl；2024/5/27 周一19.3.2 3.2 if选择语句句4、if 语句的嵌套if(表达式1)if(表达式2)语句1 else 语句2else if(表达式3)语句3 else 语句42024/5/27 周一20.2024/5/27 周一21.例子：输出a,b,c中较大的数#include using namespace std;void main()int a,b,c;cinabc;if(ab)if(ac)coutaendl;else coutcc)coutbendl;else coutcendl;coutb?(ac?a:c):(bc?b:c);2024/5/27 周一22.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;2024/5/27 周一27.switch语句注意事句注意事项case case 的常量表达式可以是字符型、整型或枚的常量表达式可以是字符型、整型或枚举型，通型，通常，也只是一个常量。常，也只是一个常量。不能放置条件不等式或不能放置条件不等式或变量量.各个各个casecase的的先后先后顺序序不影响不影响执行行结果，由果，由编程者合理程者合理安排。安排。switchswitch语句每当找到匹配的常量表达式，句每当找到匹配的常量表达式，则从此从此标号号开始开始执行下去，不再行下去，不再进行判断，即将此后的其它行判断，即将此后的其它casecase下的下的语句也都句也都执行。直到碰到行。直到碰到breakbreak语句句或或switchswitch语句句结束。束。一般来一般来说，在每个，在每个casecase的的执行行语句句结束束处，应该加上加上breakbreak语句。句。2024/5/27 周一28.3.4 3.4 循循环语句句2024/5/27 周一29.3.4 循循环语句句三种基本语法1、while 语句2、dowhile 语句3、for 语句2024/5/27 周一30.#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;*2024/5/27 周一31.#include#include using namespace std;void main()int i=2;coutsetfill(*);while(i=8)coutsetw(i)n;i+;*循环变量循环体循环控制条件2024/5/27 周一32.3.4 循循环语句句主要包括3个部分：1、循环控制条件：判断循环操作是否进行的条件；2、循环体：重复进行的操作；3、循环控制变量：记录循环体执行的次数，或控制循环的结束条件。2024/5/27 周一33.3.4 循循环语句句while循循环语句句while(表达式）循环体语句；2024/5/27 周一34.例1:编程循环输出1-9这9个数字？#include using namespace std;void main()int i=1;while(i9)coutiendl;i+;cout“循环结束”endl;运行结果:123456789循环结束2024/5/27 周一35.例2:编程计算1+2+3+.+10的值#include using namespace std;void main()int sum=0，i=0;whil(i=10)sum+=i;i+;coutsumendl;552024/5/27 周一36.例3：打印可视字符#includeusing namespace std;void main()unsigned char ch=32;while(ch128)cout(int)chtcht;ch+;2024/5/27 周一37.例4：编程计算 的值#include using namespace std;void main()int k=1,sum=0,n;cout0):;cinn;while(k0)coutsum/nendl;else coutn不能=0endl;2024/5/27 周一38.3.4 循循环语句句do.while循循环语句句 do 循环体语句；while(表达式);2024/5/27 周一39.#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);2024/5/27 周一40.例子：编程计算 的值#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);2024/5/27 周一41.3.4 循循环语句句for循环语句 循环结构 1、表达式1 循环变量初始化；2、表达式2 循环控制条件；3、表达式3 循环变量的变化；for(表达式1;表达式2;表达式3)循环体；2024/5/27 周一42.例1:编程循环输出1-9这9个数字？#include using namespace std;void main()for(int i=1;i10;i+)coutiendl;cout“循环结束”endl;运行结果:123456789循环结束2024/5/27 周一43.例2:编程计算1+2+3+.+10的值#include using namespce std;void main()int sum=0;for(int i=1;i=10;i+)sum+=i;coutsumendl;运行结果：552024/5/27 周一44.#include#include using namespace std;void main()coutsetfill(*);*例3for(int i=2;i=8;i+)coutsetw(i)n;2024/5/27 周一45.3.4 循循环语句句for语句句1、可以省略 for(int i=1;i=9;i+)循环体；int i=1；for(;i=9;i+)循环体；2024/5/27 周一46.3.4 循循环语句句for语句句2、可以省略 for(int i=1;i=9;i+)循环体；for(int i=1;i+)if(i=9)循环体；else break;/跳转语句，用来跳出循环 2024/5/27 周一47.3.4 循循环语句句for语句句3、可以省略 for(int i=1;i=9;i+)循环体；for(int i=1;i=9;)循环体；i+;2024/5/27 周一48.3.4 循循环语句句for语句句3、同时省略 for(int i=1;i=9;i+)循环体；int i=1;for(;i=9;)循环体；i+;2024/5/27 周一49.3.4 循循环语句句for语句句5、极端情况，可实现无限循环 for(;)循环体；2024/5/27 周一50.例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 跳出2024/5/27 周一51.3.4 循循环语句句1、for：最适合循环次数固定，循环规律非常明显程序。2、while：使用最多最频繁的循环结构，具有普适性。3、do_while：最适合至少循环一次的循环结构。2024/5/27 周一52.3.4.4 转向向语句句1、break语句2、continue语句2024/5/27 周一53.3.4.4 转向向语句句break用途：用途：常用在while、do-while、for和switch语句中，用来跳出循环或switch语句。2024/5/27 周一54.例1:判断输出结果？#include using namespace std;void main()int sum=0;for(int i=1;i10;i+)if(i%3=0)break;sum+=i;coutsumendl;分析i sum1 12 33 跳出 2024/5/27 周一55.3.4.4 转向向语句句continue用途 用于循环语句中，结束本次循环，进行下一次循环；即跳过循环体中尚未执行的部分。2024/5/27 周一56.例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 127 198 279 2710 跳出2024/5/27 周一57.3.5 3.5 循循环嵌套嵌套2024/5/27 周一58.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;2024/5/27 周一59.思考：写出每个程序各输出结果A:for(i=0,k=1;i10;i+)if(i%5)k=i*10;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;2024/5/27 周一60.思考题目目:使用使用For循循环输出如下出如下图形：形：*2024/5/27 周一61.#include using namespace std;void main()for(int i=1;ii;j-)cout;for(j=1;j=i;j+)cout*;cout0,-4ac0,有两个不等的有两个不等的实根根;w(4)b(4)b2 2-4ac0,-4ac0,有两个共有两个共轭复根复根.所以，程序中将使用所以，程序中将使用选择结构分构分别实现各种情况。各种情况。2024/5/27 周一64.注意注意:由于由于a,b,ca,b,c数据数据类型型为浮点数，当浮点数，当b b2 2-4ac-4ac很很小小时，可近似，可近似为0 0。因此判断。因此判断时若若=10=10-6-6，可，可认为是是0 0具体代具体代码请看看见课本本P66.P66.2024/5/27 周一65.3.6 3.6 应用用举例例2 2任意输入一个整数，判断是否是素数？问题：什么是素数？2024/5/27 周一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;elsecoutn是素数n;2024/5/27 周一67.改进：输出2-100之间的素数#include#include using namespace std;void main()for(int k=2;k100;k+)int n=sqrt(k);for(int i=2;in)coutkt;2024/5/27 周一68.总结三种基本结构：顺序、选择和循环流程图和伪码，帮助我们设计算法、完善算法，增强算法的可读性2024/5/27 周一69.