计算机c语言;.ppt

《计算机c语言;.ppt》由会员分享，可在线阅读，更多相关《计算机c语言;.ppt（61页珍藏版）》请在三一文库上搜索。

1、第三章 C语言程序的基本控制结构,本章目录,4.1 程序的三种基本控制结构,4.2 顺序结构,4.3 选择结构,4.4 循环结构,4.1 程序的三种基本控制结构,程序的三种基本结构是：顺序结构、选择（分支）结构、循环结构。任何一个结构化程序都可以由三种基本控制结构来表示，下面是这三种结构的流程图，见图4.1到4.3。,入口,出口,入口,出口,真,假,图4.1 顺序结构,图4.2 选择(分支)结构,入口,出口,图4.3 循环结构,上述三种基本控制结构的共同特定是具有单入口和单出口。 还有一种goto语句，又叫转向语句，在本章的4.4.5小节中将会讲解到。我们在编写程序时，力求使用前三种基本结构语

2、句。,4.2 顺序结构,顺序结构是最简单的一种程序结构，它通常由说明语句、表达式语句、函数调用语句和输入输出语句组成，是一种按程序的书写顺序依次执行的结构。一般也出现在选择结构或循环结构的语句体内，总之整个程序都存在顺序结构。 1. 表达式语句空和语句 任何一个表达式，后面加一个分号就够成表达式语句，是C语言程序中最常用的语句。例如： x=a+b; （赋值表达式语句） +i; （算术表达式语句） printf(“%d”,a); (函数调用语句) 等等，都是表达式语句。 特别是在表达式语句中，如果没有表达式只有分号，即 ； 则是一个空语句。空语句在语法上是一个语句，但不执行任何操作。,4.2 顺

3、序结构,2 .复合语句 在顺序结构中，语句常常以复合语句的形式出现在程序中。复合语句是指由两条或两条以上的语句用花括号括起来的语句序列。如果该语句序列中含有说明语句，这样的复合语句又称为分程序。复合语句在语法上作为一条语句，可以出现在任何单一语句可以出现的地方。复合语句的形式如下： 说明语句部分 执行语句部分 其中，说明语句可以没有，如果有则放在执行语句的前面。例如，下面的复合语句实现交换两个变量的值： int temp; temp=a; a=b; b=temp; 该语句中定义的变量temp，只在本复合语句内有效。,4.2 顺序结构, 3 .顺序结构程序设计,顺序结构程序通常是由说明语句、表达

4、式语句、函数语句和输入输出语句组成的一种顺序执行的程序结构。以前所举的程序例子都是顺序结构的程序。,例4.1从键盘输入一个字符，求它的前一字符和后一字符，并输出它们的ASCII码。 分析 求输入字符的前导和后续字符，只需将输入字符的ASCII码值减1或加1，分别按照字符和整数格式输出即可。 程序如下： #include main() int c1,c2; scanf(%c, ,4.2 顺序结构,运行结果：,4.3选择结构,选择结构又称为分支结构，它根据对给定条件的判断，来选择某一个分支执行。C语言提供了解决这类问题的两个基本语句：if语句（条件语句）和switch语句（开关语句）。 因为在进入

5、程序分支结构前需要进行条件判断，所以我们需要先学习关系运算和逻辑运算的有关内容。,4.3选择结构, 1.关系运算和关系表达式 1关系运算符 C语言提供了一组关系运算符，如表4.1所示。它们用来比较两个运算对象之间的大小关系 。,关系运算符都是二元（双目）运算符，它们的优先级比算术运算符低，高于赋值运算符。在关系运算符中，、=同级，它们高于= =和!=。关系运算符的结合规则都有是自左至右。,4.3选择结构, 2关系表达式 用关系运算符将两个表达式连接起来就构成了关系表达式。如： ab , x= =y , a+b=c+b 都是合法的关系表达式。 关系表达式的值是一个逻辑值，即“真”或“假”。C语言

6、没有专门的逻辑型数据，而是用1（或非0）表示真，用0表示假。因此表达式3b的值则取决于a，b的值，但只可能是真或假（非0或0）两种情况之一。 下面我们来看一个例子：（设a=3,b=5）: c=5-3a+1=4=4,关系不成立，其值为0，即 c=0b a的ASCII码值为97，b为98，关系不成立，值为0。 a50 关系不成立，值为0,4.3选择结构, 2.逻辑运算和逻辑表达式,1逻辑运算符 逻辑运算符是用来对运算对象进行逻辑运算的。C语言提供了三种逻辑运算符，如表4.2所示。,表4.2 逻辑运算符,4.3选择结构,！ 逻辑非，单目运算符，自右至左结合。其运算规则是：当运算量为0,运算结果为1；

7、反之，当运算量为,运算结果为。 c=(a=xy) 运算结果：,程序中变量a的值经过运算后为0，对于 这种if语句的的执行过程见图4.4。,假（0）,真（非0）,图4.4,4.3选择结构,2 .if（表达式）,语句1 else 语句2 例如： if(x=y) printf(“ok”); else printf(“no”); 见图4.5,图4.5,真,假,4.3选择结构,3 if（表达式1） 语句1 else if（表达式2） 语句2 else if（表达式3） 语句3 else if（表达式m） 语句m else 语句n 流程图见图4.6。,图4.6,4.3选择结构,例如： if (score=

8、85) p=A; else if (score=70) p=B; else if (score=60) p=C; else p=D;,说明： 1）三种形式的if 语句中在if 后面都有“表达式”，一般为逻辑表达式或关系表达式。也可以是其它类型的表达式，只要能够判断最后确定的值为真或假就行了。 2）else子句不能作为语句单独使用，它必须是if 语句的一部分，与if 配对使用。else语句只能和它最近的上面的if进行配对结合。 3）在if和else后面可以只含一个内嵌的操作语句，这时可以不用花括号“”括起来，也可以有多个操作语句，此时必须用花括号“”将几个语句括起来成为一个复合语句。,4.3选择

9、结构,例4.3 幼儿园里三个小朋友站队要求小个站在前面，高个站在后面。 分析：我们可以把个子最小的小朋友放在a位置上，较高的小朋友放在b位置上，个子最高的小朋友放在c位置上。输入三个数，a,b,c,要求按由小到大的顺序输出。先比较a和b，若a大于b，则a与b对换，再比较a和c，若a大于c，则a与c对换,这时a的值是最小的，最后比较b和c，若b大于c，则b与c对换。这样操作之后就使abc的关系成立。然后顺序输出a,b,c既可。,4.3选择结构,程序如下： main() float a,b,c,t; scanf(%f,%f,%f, 运行结果：,4.3选择结构,2 if语句的嵌套,在if语句中又可包

10、含一个或多个if 语句，这种形式称为if语句的嵌套。一般形式如下： if（） if（） 语句1 else 语句2 else if（） 语句1 else 语句2,应当注意if 与else的配对关系。else总是与它上面的最近的if配对。如果if与else的数目不一样，为实现程序设计者的企图，可以加花括弧来确定配对关系。例如： if（） if（） 语句1 else 语句2 这时花括号“ ”限定了内嵌if 语句的范围，因此else与第一个if配对。,4.3选择结构,例4.4 有一函数 -1 (x60) 编写程序，输入一个x值，输出y值。 程序如下：,#include main() int x,y;

11、printf(Please input a mumber:n); scanf(%d, ,4.3选择结构,运行结果：,本题还有其它方法，请读者试着编一下。,4.3选择结构, 4. switch语句,上节介绍的if语句，一般适用于有两个的选择的情况，尽管也可以通过if嵌套形式实现多多个的选择。但这种方式由于嵌套层次过多，影响了程序的可读性。C语言提供了一种更方便于多分支选择的switch语句，称开关语句。它的一般形式如下：,switch(表达式) case 常量表达式1：语句1 break; case 常量表达式2：语句2 break; case 常量表达式n：语句n break; default

12、:语句n+1 ,其中，switch、case、default和break均为C语言的保留字， 内的break可以不写。switch 后面的表达式通常为整型、字符型或枚举型。常量表达式又称开关常数或分支标号，必须是与表达式类型对应一致的整数、字符或枚举常数。语句1n+1，可以是单个语句，也可以是多个语句，如果是多个语句也不必用括起来。default 和语句组n+部分可以省略。,4.3选择结构,switch语句的执行过程是： 1首先计算switch后面圆括号内表达式的值，然后依次与各个case后面的常量表达式的值相比较，若一致就执行该case后面的语句，直到遇到break语句，此时switch语句

13、执行结束，就转出switch语句，执行后面的语句； 2当表达式的值与case后面的常量表达式的值都不一致，则执行default后面的语句，switch语句执行结束，转出switch语句，执行后面的语句；如果没有default部分，则不执行switch语句中的任何语句，而直接转出switch语句，执行后面的语句。 每个case代表一个分支，所包含的语句代表该分支所要执行的功能。但是，如果语句组中没有break语句，程序就一直执行，从而进入下一个分支，这在C语言中是允许的，但一个好的习惯是在每个语句组中以break结束，从而保持各分支的独立性。,4.3选择结构,例如：以下程序段。 char gar

14、d=B; switch(grade) case A:printf(90100);break; case B:printf(8089);break; case C:printf(7079);break; case D:printf(6069);break; default:printf(不及格);break; ,在使用switch语句时，应注意以下几点： 1）switch后面括号内的“表达式”，ANSI标准允许它为任何类型。 2）每一个以case的常量表达式的值必须互不相同，否则就会出现互相矛盾的现象。 3）各个case和default的出现次序不影响执行结果。,4.3选择结构,4）多个case

15、可以共用一组执行语句，相当于部分case没有break语句。如： switch(num) case 5: case 4: case 3: printf(“%d=3n”,num);break; case 2: case 1: printf(“%d=1n”,num);break; default: printf(“error”); ,程序中当num等于5，4，3的时候，3条case语句共用了一组执行语句，当num等于2，1的时候，2条case语句共用了一组执行语句。,4.3选择结构, 4. switch语句,例4.5 利用switch语句对五分制和百分制的关系编写编程 main() char gr

16、ade; scanf(%c, 运行结果：,4.3选择结构,当然if语句和switch语句都能实现多分支选择结构的编程，可以根据编程者的想法进行编写C程序语句。,例4.6长途电话计费方式为，3分钟收费0.6元（不足3分钟，按3分钟计费），以后超过1分钟增收0.3元（不足1分钟，按1分钟计费）。若通话时间在24点至晨8点之前，则按半价收费。 分析：定义变量ts表示打电话的起始时间，如果ts在248点之间，rate表示半价。tm表示打电话的总时间，要取时间的整数，不足1分钟的要加上1分钟，本例中用到了强制类型转换运算符（），对时间tm进行tm+1的操作。cost表示电话费。,4.3选择结构,#inc

17、lude main() int ts; float tm,rate,cost; scanf(%d,%f, ,4.3选择结构,运行结果：,4.4 循环结构,许多实际问题中都需经有规律地重复某些操作，因此程序中就需要将某些语句重执行，这就是循环。语言循环的实现使计算机真正充当了代替人类工作的角色。循环语句可以将计算机定义成无休止的工作状态。无论哪种循环的定义都包括四个部分：,1）循环初始状态； 2）能够决定是否中止循环的条件判断； 3）对上一循环状态的值进行修正； 4）循环体，即重复执行的语句序列。 C语言提供了三种用来实现循环的语句，即while语句，do_while语句和for语句。另外，还可

18、以由goto语句和if 语句构成循环。,4.4 循环结构, 1 while循环语句(“当型” 循环),while循环语句的一般形式如下： while(表达式) 语句（即循环体） 其中，while是关键字，语句部分可以是一条语句，也可以是复合语句，还可以是空语句，这一部分称为循环体。 该语句的执行过程是：先判断while后面圆括号中表达式的值，如果式的值为非（真），则执行后面的语句部分，即循环体，然后次计算表达式，并重复上述过程，直到表达式的值为（假）为时，退出循环。该语句的特点是先判断表达式的真和假，后执行循环体。,4.4 循环结构,#include main() int i=1,sum=0;

19、 while(i=100) /*循环条件*/ sum+=i;/ i+; /*循环变量增值*/ printf(1+2+.+100=%dn,sum); 运行结果：,例4.7 求1100自然数之和。,4.4 循环结构,i是循环变量，i+能够使i的值增到100后，循环结束。sum的初值一定要为0，否则运算结果不可知。循环体中有两个语句必须用大括号括起来，否则循环只对第一个语句起作用。 使用while语句时应注意以下几点： 1由于while语句先判断表达式，后执行循环体。如果表达式的值一开始就为假，则循环一次也下执行。所以是属于“当型” 循环。 2while语句的表达式要用圆括号括起来，当循环体有多个语

20、句时，要用花括号括起来。以形成复合语句。 3在循环体中应该有使表达式的值有所变化的语句，以使循环能趋于终止，否则会形成死循环。,4.4 循环结构, 2do-while循环语句（”直到”型循环）,do-while循环语句一般形式如下： do 语句（即循环体） while(表达式)； 其中，do、while是关键字，语句可以是一条语句，也可以是由多条语句组成的复合语句。while后面的“；”一定要有。 该语句的执行过程是：先执行循环体，再计算while后面圆括号内表达式的值，如果其值为真，则再次执行循环体，如此重复，直到表达式的值为假时结束循环。该循环结构的特点是先执行循环体。后判断表达式的值，所

21、以循环体至少将被执行一次。,4.4 循环结构,例4.8 用do-while语句计算1100自然数之和。 #include main() int i=1,sum=0; do sum+=i; i+; while(i=100); printf(1+2+.+100=%dn,sum); 运行结果：,4.4 循环结构,使用do-while语句时应注意： 1do-while循环是先执行循环体，而后判断表达式的值，所以循环体至少被行一次。所以属于”直到”型循环。 2其它同while循环比较来看，在循环条件不成立的条件下，dowhile语句会无条件的执行一次, 3 for循环语句,for循环语句的一般形式如下：

22、 for(表达式；表达式；表达式) 语句（即循环体） 其中，for为关键字。三个表达式可以为任何类型。一般情况下，表达式1是给循环变量赋初值部分。表达式2是循环控制条件。表达式是循环变量的修改部分，用来表达循环变量的增量，常用自加、自减运算。语句部分为循环体，可以是一条语句，也可以是复合语句和空语句。 该语句的执行过程： 先求解表达式1。 求解表达式2，若为真，执行循环体，然后转到第3步执行；若为假，转到第4步。 求解表达式3，转到第2步进行判断。 退出循环，执行后面的语句。,4.4 循环结构,例4.9 计算1100自然数之和 #include main() int i,sum=0; for(

23、i=1;i=100;i+) sum+= i; printf(1+2+.+100=%dn,sum); 运行结果：,4.4 循环结构,使用for语句时应注意以下几点： 1）for语句的一般形式中的“表达式1”可以省略，此时应在for语句之前给出循环变量的初值。注意省略表达式1时，其后的分号不能省略。如例4.9的程序段中 int i=1，sum=0； for(;i=100;i+) sum+=i; 2）如果表达式2省略，即不判断循环条件，认为表达式2的值绐终为真，循环无终止地进行下去，成为死循环。为了避免死循环的出现可以在循体的内部加入条件判断，并用break退出循环。如例4.9的程序段中： int

24、i,sum=0; for(i=1;i+) if(i=100) sum+= i; else break; ,4.4 循环结构,3）表达式3也可以省略，但为了保证循环能正常结束，必须在循环体内加入对循环变量的修正语句。如例4.9的程序段中： for(i=1;i=100;) sum+= i; i+; 4）可以省略表达式1和表达式3，只有表达式2。为了程序的正常运行，如例4.9的程序段中 int i=1,sum=0; for(;i=100;) sum+= i; i+; ,4.4 循环结构,5）三个表达式都可省略。如 for(;) 语句 即不设初值，不判断条件（表达式2为永真），循环变量不增值，程序将无

25、终止所执行下去，造成死循环。为了使程序正常运行，读者自己上机调试。 6）三个表达式可以是逗号表达式。for前面sum=0也可放在表达式1的位置，循环体中的语句也可放到表达式3的位置，这时循环体为一个空语句。如例4.9的程序段中： int i,sum; for(sum=0,i=1;i=100;sum+=i,i+) ;,4.4 循环结构, 4 循环的嵌套,一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环中还可以嵌套循环，这就构成了多层循环。不过嵌套的层数不要过多，这样会使程序变的不易读。 三种循环是可以相互嵌套的。和嵌套的if语句类似。如下面几种形式：,1）while中嵌whil

26、e while() while() ,2）do-while中嵌do-while do do while(); while();,3）for中嵌for for(;) for(;) ,等等。,4.4 循环结构,例4.10编程实现M行，N列的平行四边形，如M=4，N=5。,* * * *,程序如下： #include main() int i,j,k,m,n; char a; printf(nnPlease input M:); scanf(%d, ,4.4 循环结构,运行结果：, 5 循环的退出,1.break语句 前面介绍过用break语句可以使流程跳出switch结构，继续执行switch语句

27、后面的语句。实际上，break语句还可以用来从循环体内跳出循环体，即提前结束循环，接着执行循环下面的语句。一般形式： break；,4.4 循环结构,例4.11 break语句的使用 #include main() int i; for(i=0;i=7;i+) if(i= =4) break; printf(%dn,i); ,运行结果：,4.4 循环结构,当程序执行到i=4时，执行break语句，提前结束循环。 break语句的一般形式为： break; bread语句不能用于循环语句和switch语句之外的任何其他语句中。,4.4 循环结构,2continue语句 一般形式为： contin

28、ue; 其作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判断。如： 例4.12 contiune语句的使用 #include main() int i; for(i=0;i=5;i+) if(i=4) continue; printf(%dn,i); ,4.4 循环结构,运行结果：,程序执行到i=4时，不执行下面的语句直接进行下一次判断，因此4没有输出来。请读者比较例4.11和例4.12来体会break和continue的区别。 continue语句和break语句的区别是：continue语句只结束本次循环，而不是终止整个循环的执行。而break语句则是结

29、束整个循环过程，不再判断执行循环的条件是否成立。,4.4 循环结构,3.goto语句 goto语句是无条件转向语句。它的一般形式如下： goto 语句标号； 其中，goto为关键字。语句标号用标识符表示，它的命名规则与变量名相同。用来标识一条语句，它出现在语句的前面，用冒号与语句隔开。如： 语句标号：语句 goto语句的执行过程是：将执行转移到标号所标识的语句去执行。 goto语句只能在所在函数体内转移，即goto与标号在同一函数内。,4.4 循环结构,注意： 结构化程序设计的方法中主张限制使用goto语句，因为滥用goto语句将使程序流程无规律、可读性差。但也不是绝对禁止使用goto语句。一

30、般来说，可以有两种用途： (1)与if语句一起构成循环结构； (2)用来退出多重循环，而前面介绍的break语句只能退出一层循环。但要注意。使用goto语句只能从循环内部跳转到循环外部，而不能由循环外部向循环内部跳转。但是这种用法不符合结构化原则，一般不采用，只有在不得已时才使用。,4.4 循环结构,例4.13 用if语句goto语句相结合构成循环来求1100自然数之和。 main() int i,sum=0; i=1; Loop:if(i=100) sum+=i; i+; goto Loop; printf(1+2+.+100=%d,sum); 运行结果如下：,4.5 应用举例,例4.14

31、输出九九乘法表。 分析：分行于列考虑，共9行9列，i控制行，j控制列，再分别利用i和j来作为两个乘数输出。 #include main() int i,j,result; printf(n); for(i=1;i10;i+) for(j=1;j=i;j+) result=i*j; printf(%d*%d=%-3d,j,i,result); printf(n); /*换行*/ ,4.5 应用举例,运行结果：,4.5 应用举例,例4.14 输入一字符串，分别统计其中字母，数字和其它字符的个数。 分析：我们先定义三个变量用来存放字母，数字和其它字符的个 数，利用循环来逐个判断这一字符串，分别对每一

32、个字符进行ASCII码范围的比较，并分别对相应的变量作加一操作。,#include main() char c; int letter=0,digit=0,other=0; while(c=getchar()!=n) if(c=a ,4.5 应用举例,运行结果：,例4.15 写程序，实现将100元人民币换成1元、5元、10元、50元的零钱兑换方法，要求在每种兑换方法中，每种面值的零钱至少有一张。,分析：将每种面值的人民币的张数的取值范围确定下来，如：a、b、c、d分别表示50元、10元、5元、1元的张数，50元的至少有一张至多也有一张，即a=1，10元的至少有一张至多有4张，即1b4，5元的至

33、少有1张至多有7张，即1c7，1元的至少有1张至多有35张，即1d35。只要是a*50+b*10+c*5+d*1=100，则a张50元、b张10元、c张5元、d张1元就是一种方案。,4.5 应用举例,#include main() int a,b,c,d,sum=0; printf(NO.t50t10t5t1n); printf(-n); for(a=1;a=1;a+) for(b=1;b=4;b+) for(c=1;c=7;c+) for(d=1;d=35;d+) if(a*50+b*10+c*5+d*1=100) sum+; printf(%d.t%dt%dt%dt%dn,sum,a,b,

34、c,d); ,4.5 应用举例,运行结果如下图所示共有16种方法：,本章小结,本章主要介绍语言程序的三大控制结构：顺序结构、选择结构、循环结构。 在顺序结构部分讲解了一些基本语句、表达式和运算符，如。空语句、表达式语句、复合语句等。了解顺序结构就是按照程序从开始到结束即从上到下的执行顺序，任何程序都包含的结构。 关系运算和逻辑运算是用于选择结构和循环结构中的条件判断。要注意在C语言中逻辑与、逻辑或的运算规则。掌握if语句的使用，循环语句的使用。,本章小结,在选择结构中讲解了关系运算符、逻辑运算符。在选择结构中通过运算表达式的逻辑值是0或1，来看是否执行相应选择分支语句。选择结构主要是用if结构和switch结构来实现。掌握if结构的各种形式，其中if后面的表达式可以为任何合法的类型，一般是逻辑表达式和关系表达式。 在循环结构中讲解了C语言提供的while，do-while，for的三种循环结构，还有if和goto语句构成的循环结构。在使用中体会各种循环结构的不同。介绍了两种语句break语句和continue语句，这两种语句可以和循环语句配合使用。break语句作用是中止当层循环结构，continue语句作用是提前结束本次循环，进入下一次循环判断。,Thank You !,