计算机c语言ppt课件

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。 ab 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”

7、); 见图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=85) p=A; else if (score=70) p=B; else if (score=60) p=C; else p=D;,说明： 1）三种形式的if 语句中在if 后面都有“表达式”，一般为逻辑表达式或关系表达式。也可以是其它类型的表达式，只要能够判断最后确定的值为真或假就行了。 2）else子句不能作为

8、语句单独使用，它必须是if 语句的一部分，与if 配对使用。else语句只能和它最近的上面的if进行配对结合。 3）在if和else后面可以只含一个内嵌的操作语句，这时可以不用花括号“”括起来，也可以有多个操作语句，此时必须用花括号“”将几个语句括起来成为一个复合语句。,4.3选择结构,例4.3 幼儿园里三个小朋友站队要求小个站在前面，高个站在后面。 分析：我们可以把个子最小的小朋友放在a位置上，较高的小朋友放在b位置上，个子最高的小朋友放在c位置上。输入三个数，a,b,c,要求按由小到大的顺序输出。先比较a和b，若a大于b，则a与b对换，再比较a和c，若a大于c，则a与c对换,这时a的值是最

9、小的，最后比较b和c，若b大于c，则b与c对换。这样操作之后就使a=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 grade; scanf(%c, 运行结果：,4.3选择结构,当然if语句和switch语句都能实现多分支选择结构的编程，可以根据编程者的想法进行编写C程序语句。,例4.6长途电话计

10、费方式为，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选择结构,#include main() int ts; float tm,rate,cost; scanf(%d,%f, ,4.3选择结构,运行结果：,4.4 循环结构,许多实际问题中都需经有规

11、律地重复某些操作，因此程序中就需要将某些语句重执行，这就是循环。语言循环的实现使计算机真正充当了代替人类工作的角色。循环语句可以将计算机定义成无休止的工作状态。无论哪种循环的定义都包括四个部分：,1）循环初始状态； 2）能够决定是否中止循环的条件判断； 3）对上一循环状态的值进行修正； 4）循环体，即重复执行的语句序列。 C语言提供了三种用来实现循环的语句，即while语句，do_while语句和for语句。另外，还可以由goto语句和if 语句构成循环。,4.4 循环结构, 1 while循环语句(“当型” 循环),while循环语句的一般形式如下： while(表达式) 语句（即循环体）

12、其中，while是关键字，语句部分可以是一条语句，也可以是复合语句，还可以是空语句，这一部分称为循环体。 该语句的执行过程是：先判断while后面圆括号中表达式的值，如果式的值为非（真），则执行后面的语句部分，即循环体，然后次计算表达式，并重复上述过程，直到表达式的值为（假）为时，退出循环。该语句的特点是先判断表达式的真和假，后执行循环体。,4.4 循环结构,#include main() int i=1,sum=0; while(i=100) /*循环条件*/ sum+=i;/ i+; /*循环变量增值*/ printf(1+2+.+100=%dn,sum); 运行结果：,例4.7 求110

13、0自然数之和。,4.4 循环结构,i是循环变量，i+能够使i的值增到100后，循环结束。sum的初值一定要为0，否则运算结果不可知。循环体中有两个语句必须用大括号括起来，否则循环只对第一个语句起作用。 使用while语句时应注意以下几点： 1由于while语句先判断表达式，后执行循环体。如果表达式的值一开始就为假，则循环一次也下执行。所以是属于“当型” 循环。 2while语句的表达式要用圆括号括起来，当循环体有多个语句时，要用花括号括起来。以形成复合语句。 3在循环体中应该有使表达式的值有所变化的语句，以使循环能趋于终止，否则会形成死循环。,4.4 循环结构, 2 do-while循环语句（

14、”直到”型循环）,do-while循环语句一般形式如下： do 语句（即循环体） while(表达式)； 其中，do、while是关键字，语句可以是一条语句，也可以是由多条语句组成的复合语句。while后面的“；”一定要有。 该语句的执行过程是：先执行循环体，再计算while后面圆括号内表达式的值，如果其值为真，则再次执行循环体，如此重复，直到表达式的值为假时结束循环。该循环结构的特点是先执行循环体。后判断表达式的值，所以循环体至少将被执行一次。,4.4 循环结构,例4.8 用do-while语句计算1100自然数之和。 #include main() int i=1,sum=0; do su

15、m+=i; i+; while(i=100); printf(1+2+.+100=%dn,sum); 运行结果：,4.4 循环结构,使用do-while语句时应注意： 1do-while循环是先执行循环体，而后判断表达式的值，所以循环体至少被行一次。所以属于”直到”型循环。 2其它同while循环比较来看，在循环条件不成立的条件下，dowhile语句会无条件的执行一次, 3 for循环语句,for循环语句的一般形式如下： for(表达式；表达式；表达式) 语句（即循环体） 其中，for为关键字。三个表达式可以为任何类型。一般情况下，表达式1是给循环变量赋初值部分。表达式2是循环控制条件。表达式

16、是循环变量的修改部分，用来表达循环变量的增量，常用自加、自减运算。语句部分为循环体，可以是一条语句，也可以是复合语句和空语句。 该语句的执行过程： 先求解表达式1。 求解表达式2，若为真，执行循环体，然后转到第3步执行；若为假，转到第4步。 求解表达式3，转到第2步进行判断。 退出循环，执行后面的语句。,4.4 循环结构,例4.9 计算1100自然数之和 #include main() int i,sum=0; for(i=1;i=100;i+) sum+= i; printf(1+2+.+100=%dn,sum); 运行结果：,4.4 循环结构,使用for语句时应注意以下几点： 1）for语

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

18、须在循环体内加入对循环变量的修正语句。如例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为永真），循环变量不增值，程序将无终止所执行下去，造成死循环。为了使程序正常运行，读者自己上机调试。 6）三个表达式可以是逗号表达式。for前面sum=0也可放在表达式1的位置，循环体中的语句也可放到表达式3的

19、位置，这时循环体为一个空语句。如例4.9的程序段中： int i,sum; for(sum=0,i=1;i=100;sum+=i,i+) ;,4.4 循环结构, 4 循环的嵌套,一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环中还可以嵌套循环，这就构成了多层循环。不过嵌套的层数不要过多，这样会使程序变的不易读。 三种循环是可以相互嵌套的。和嵌套的if语句类似。如下面几种形式：,1）while中嵌while while() while() ,2）do-while中嵌do-while do do while(); while();,3）for中嵌for for(;) for(;)

20、 ,等等。,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语句后面的语句。实际上，break语句还可以用来从循环体内跳出循环体，即提前结束循环，接着执行循环下面的语句。一般形式： break；,4.4 循环结构,例4.11 break语句

21、的使用 #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语句 一般形式为： continue; 其作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判断。如： 例4.12 contiune语句的使用 #include main()

22、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语句则是结束整个循环过程，不再判断执行循环的条件是否成立。,4.4 循环结构,3.goto语句 goto语句是无条件转向语句。它的一般形式如下： goto 语句标号； 其中，goto为关

23、键字。语句标号用标识符表示，它的命名规则与变量名相同。用来标识一条语句，它出现在语句的前面，用冒号与语句隔开。如： 语句标号：语句 goto语句的执行过程是：将执行转移到标号所标识的语句去执行。 goto语句只能在所在函数体内转移，即goto与标号在同一函数内。,4.4 循环结构,注意： 结构化程序设计的方法中主张限制使用goto语句，因为滥用goto语句将使程序流程无规律、可读性差。但也不是绝对禁止使用goto语句。一般来说，可以有两种用途： (1)与if语句一起构成循环结构； (2)用来退出多重循环，而前面介绍的break语句只能退出一层循环。但要注意。使用goto语句只能从循环内部跳转到

24、循环外部，而不能由循环外部向循环内部跳转。但是这种用法不符合结构化原则，一般不采用，只有在不得已时才使用。,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 输出九九乘法表。 分析：分行于列考虑，共9行9列，i控制行，j控制列，再分别利用i和j来作为两个乘数输出。 #include main() int i,j,result; printf(n); for(i=1;i10;i+) for(j=1;j=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元的至少有1张至多有7张，即1c7，1元的至