《《c程序设计基础》第三章-c控制语句.ppt》由会员分享，可在线阅读，更多相关《《c程序设计基础》第三章-c控制语句.ppt（72页珍藏版）》请在三一办公上搜索。
1、C+程序设计基础,第3章 C+控制语句北京邮电大学信通院方莉,2,第3章 C+控制语句,用计算机解决实际问题，首先要分析问题，设计合适的算法，然后编程实现算法。主要介绍C+控制语句和程序基本结构使用基本结构实现简单算法,3,目录,4,3.1 算法的基本控制结构,算法 1、计算机执行的操作 2、这些操作的顺序伪码 采用类似计算机语言的分句格式，以自然语言描述算法。,5,3.1 算法的基本控制结构,流程图：可以直观表示算法和程序执行的流程专用的图形符号组合表示算法和程序 开始/结束 执行 判断 联系,6,3.1 算法的基本控制结构,程序的三种基本控制结构（1）顺序结构（2）选择结构（3）循环结构,
2、7,3.1 算法的基本控制结构,流程控制语句 选择语句：if-else、switch 循环语句：while、for、dowhile 转向语句：break、continue,8,算法及其表示伪代码表示 类似于计算机语言的分句格式，以少量关键词和自然语言形式描述。流程图表示 以流程图符号表示程序的执行流程。,3.1 算法的基本控制结构,9,欧几里得算法描述举例,辗转相除法求两个自然数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;,10,目录,11,3.
3、2 if选择语句,If-else 1、没有else分支 2、双分支 3、多分支 4、if 语句的嵌套,12,3.2 if选择语句,1、没有else分支:有条件执行特定的操作 例如：比较x和y的大小，如果x大则输出x的值,if(表达式)语句；,if(xy)coutxendl;,13,3.2 if选择语句,2、双分支：基本if-else语句形式例如：比较x，y的大小，将较大的数输出,if(表达式)语句1；else 语句2；,if(xy)coutxendl;else coutyendl;,14,例3.1 润年,任意输入一个4位整数的年份，判断该年是否是润年？,润年是指年份能被4整除的那些年，但不包括
4、能被100整除而不能被400整除的年,15,#include using namespace std;void main()int year;cinyear;if(year%4=0),例3.1 润年,16,3.2 if选择语句,3、多分支：多种选择,if(表达式1)语句1；else if(表达式2)语句2；else if(表达式3)语句3；else 语句n;,F,17,#include using namespace std;void main()int x;cinx;if(x=90)cout=80)cout=60)coutx=x 合格endl;else coutx=x 不及格endl;,例3
5、.2：输出学生的成绩,18,3.2 if选择语句,4、if 语句的嵌套,if(表达式1)if(表达式2)语句1 else 语句2else if(表达式3)语句3 else 语句4,19,3.2 if选择语句,4、if 语句的嵌套,20,例3.3：输出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);,21,3.2 if选择语句,注意：二义性int x=-1;if(x0)if(
6、x50)coutx is 50endl;else coutx is=0endl;,if和else的对应关系，else总是与离它最近的if匹配。,22,3.2 if选择语句,注意：加 括号，不出现逻辑错误；测试条件为真出现概率大的操作放在if结构的开头，尽早满足测试条件，结束if结构执行，提高程序运行速度；使用嵌套if结构时，if和else的对应，从内层考查else，与之最近的if匹配，注意二义性。,23,目录,24,3.3 switch选择语句,switch(表达式)case 常量表达式1：语句1 break；case 常量表达式2：语句2 break；case 常量表达式n：语句n brea
7、k；default：语句n+1,25,3.3 switch选择语句,26,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;,例3.4：输出学生的成绩,1009580756055,27,switch：多分支选择语句，常量表达式不同取值，执行不同操作。注意：常量表达式的值可以是字符型、整型、枚举型，不能是实型；通常，也只是一个常量。不能放置条件不等式或变量.各case值不同；各个case的
8、先后顺序不影响执行结果，由编程者合理安排。switch语句每当找到匹配的常量表达式，则从此标号开始执行下去，不再进行判断，即将此后的其它case下的语句也都执行。直到碰到break语句或switch语句结束。一般来说，在每个case的执行语句结束处，应该加上break语句。可以共用一个break，break终止语句执行，并跳出switch循环；提供default情况，提醒编程者需要处理异常条件，放在最后。,3.3 switch选择语句,28,目录,29,3.4 循环语句,三种基本语法1、while 语句2、dowhile 语句3、for 语句,30,#include#include using
9、 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;,*,3.4 循环语句,31,#include#include using namespace std;void main()int i=2;coutsetfill(*);while(i=8)coutsetw(i)n;i+;,*,循环变量,循环体,循环控制条件,3.4 循环语句,32,3.4 循环语句,主要包括3个部分：1、循环控制条件：判断循环操作是否进行的条件；2、循环体：重复进行的操作
10、；3、循环控制变量：记录循环体执行的次数，或控制循环的结束条件。,33,3.4 循环语句,while循环语句,while(表达式）循环体语句；,34,#include using namespace std;void main()int i=1;while(i=9)coutiendl;i+;cout“循环结束”endl;,运行结果:123456789循环结束,例3.5:编程循环输出1-9？,35,例3.6:编程计算1+2+3+.+10的值,#include using namespace std;void main()int sum=0,i=0;while(i=10)sum+=i;i+;cou
11、tsumendl;,结果：55,36,例3.7：打印可视字符,#includeusing namespace std;void main()unsigned char ch=32;while(ch127)cout(int)chtcht;ch+;,可显示的字符的ASCII编码从32到126,37,#include using namespace std;void main()int k=1,sum=0,n;cout0):;cinn;while(k0)coutsum/nendl;else coutn不能=0endl;,例3.8：编程计算 的值,38,do.while循环语句至少执行一次,do 循环
12、体语句；while(表达式);,3.4 循环语句,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);,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=
13、n);,例3.8：编程计算 的值,41,3.4 循环语句,for循环语句 循环结构 1、表达式1 循环变量初始化；2、表达式2 循环控制条件；3、表达式3 循环变量的变化；,for(表达式1;表达式2;表达式3)循环体；,42,#include using namespace std;void main()for(int i=1;i10;i+)coutiendl;cout“循环结束”endl;,运行结果:123456789循环结束,例3.5:编程循环输出1-9？,43,#include using namespace std;void main()int sum=0,i;for(i=1;i=1
14、0;i+)sum+=i;coutsumendl;,运行结果：55,例3.6:编程计算1+2+3+.+10的值,44,#include#include using namespace std;void main()coutsetfill(*);,*,for(int i=2;i=8;i+)coutsetw(i)n;,例,45,3.4 循环语句for语句,1、可以省略 for(int i=1;i=9;i+)循环体；int i=1；for(;i=9;i+)循环体；,46,3.4 循环语句for语句,2、可以省略 for(int i=1;i=9;i+)循环体；for(int i=1;i+)if(i=9)
15、循环体；else break;/跳转语句，用来跳出循环,47,3.4 循环语句for语句,3、可以省略 for(int i=1;i=9;i+)循环体；for(int i=1;i=9;)循环体；i+;,48,3.4 循环语句for语句,4、同时省略 for(int i=1;i=9;i+)循环体；int i=1;for(;i=9;)循环体；i+;,49,3.4 循环语句for语句,5、极端情况，可实现无限循环 for(;)循环体；注意：一般还是使用完整的for结构形式，程序的可读性更好。,50,例3.9:判断输出结果？,#include using namespace std;void main(
16、)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 跳出,51,3.4 循环语句,1、for：最适合循环次数固定，循环规律非常明显程序。2、while：使用最多最频繁的循环结构，具有普适性。3、do_while：最适合至少循环一次的循环结构。,52,转向语句,1、break语句用途：常用在while、do-while、for和switch语句中，用来跳出循环或switch语句。2、continue语句用途：用于循环语句中，结束本次循环，进行下一次循环；即跳过循环体中尚
17、未执行的部分。,53,#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 跳出,例3.10:判断输出结果？,54,#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 3 7 12 12 19 27 27 跳出,例3.11：
18、判断输出结果？,55,目录,56,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;,j:0 1 2 3 4 5 6 7,01234567,57,A:for(i=0,k=1;i10;i+)if(i%5)k=i*10;else coutk:k;,B:for(i=0,k=1;i10;i+)if(i%5)k=i*10;coutk:k;,D:for(i=0,k=1;i10;i+)if(i%5)k=i
19、*10;coutk:k;,C:for(i=0,k=1;i10;i+)if(i%5!=0)k=i*10;coutk:k;,思考：写出每个程序各输出结果,58,思考,题目:使用for循环输出如下图形：,59,#include using namespace std;void main()for(int i=1;i=7;i+)for(int j=1;j=7-i;j+)cout;for(j=1;j=i;j+)cout*;coutendl;,思考,60,目录,61,题目：计算方程ax2+bx+c=0的解。分析:根据方程的系数取值，存在下面几种情况:(1)a=0,不是二次方程;(2)b2-4ac=0,有两
20、个相等的实根;(3)b2-4ac0,有两个不等的实根;(4)b2-4ac0,有两个共轭复根.所以，程序中将使用选择结构分别实现各种情况。,3.6 应用举例1,62,注意:由于a,b,c数据类型为浮点数，当b2-4ac很小时，可近似为0。因此判断时若=10-6，可认为是0具体代码请看见课本P66.,3.6 应用举例1,63,3.6 应用举例2,任意输入一个整数，判断是否是素数？问题：什么是素数？指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。,64,#include using namespace std;void main()int n,i;coutn;for(i=2
21、;in;i+)if(n%i=0)break;if(in)coutn不是素数！n;elsecoutn是素数n;,3.6 应用举例2:素数,65,#include#include using namespace std;void main()for(int k=2;k=k)coutkt;,输出2-100之间的素数,66,输出2-100之间的素数,素数普遍公式：公元前250年同样是古希腊的数学家埃拉托塞尼提出一种筛法：“要得到不大于某个自然数N的所有素数，只要在2-N中将不大于N的素数的倍数全部划去即可”。,67,#include#include using namespace std;void m
22、ain()for(int k=2;k=k)coutkt;,输出2-100之间的素数,for(int k=2;kn)coutkt;,68,3.6 应用举例3,题目:任意输入一个整数，按位翻转输出。例如输入124，输出421。,69,#include using namespace std;void main()int i,n,result=0;coutn;cout按位翻转的结果为：;while(n!=0)i=n%10;result=result*10+i;n/=10;coutresultendl;,3.6 应用举例3,题目:任意输入一个整数，按位翻转输出。例如输入124，输出421。,70,总结,三种基本结构：顺序、选择和循环流程图和伪码，帮助设计算法、完善算法，增强算法的可读性,71,作业,P70，第10,11,13题；,Thank You!,
