第3章 程序流程控制.ppt

1、第3章 程序流程控制,3.1 程序流程与算法基础,3.1.1 程序与算法 1算法 可以用编写程序来指挥计算机完成各种任务，对于一个具体的任务，应该如何编写出合适的程序来解决问题，这就需要为程序设计算法。 算法就是解决某一具体问题的方法和步骤。,算法具有以下5个特点。 （1）有穷性 （2）可行性 （3）确定性 （4）有零个或多个输入 （5）有一个或多个输出 2算法的实现,3.1.2 算法流程图,在程序设计中，构成算法的基本结构有三种：顺序、选择和循环。,1流程图,图3-1 3种基本算法结构流程图,2N-S图,图3-2 3种基本算法结构的N-S图,3算法的图形描述,图3-3 M！算法的流程图与N-

2、S图,3.1.3 顺序结构,图3-5 顺序结构,3.2 选择结构语句,3.2.1 选择结构概述 3.2.2 if语句,1if语句,图3-9 if语句流程,if语句的结构如下： if(表达式) 语句1；,2ifelse 语句,图3-10 if.else. 语句执行流程,ifelse 语句的结构如下： if(表达式) 语句1； else 语句2；,3ifelse if语句,图3-12 if.else if.语句执行流程图,if.else if.语句的结构如下： if(表达式1) 语句1； else if(表达式2) 语句2； else if(表达式3) 语句3； else 语句n;,4使用if语句

3、时的注意事项,（1）在三种形式的if语句中，在if关键字之后均为表达式。 该表达式通常是逻辑表达式或关系表达式，但也可以是其他表达式，如赋值表达式等，甚至也可以是一个变量。,（2）在if语句中，条件判断表达式必须用括号括起来，在语句之后必须加分号。 （3）在if语句的三种形式中，所有的语句应为单个语句，如果要想在满足条件时执行一组（多个）语句，则可以把这一组语句用括起来组成一个复合语句。但要注意的是在之后不用再加分号。,3.2.3 switch语句,1switch语句 switch语句的格式如下： switch(表达式) case 常量表达式1: 语句1; break; case 常量表达式2

4、: 语句2; break;,图3-13 switch语句执行流程, case 常量表达式n: 语句n; break; default: 语句m; break; ,在使用switch语句时还应注意以下几点。 在case后的各常量表达式的值不能相同，否则会出现错误。 在case后，允许有多个语句，可以不用括起来。 各case和default子句的先后顺序可以变动，而不会影响程序执行结果。 default子句可以省略不用。,2switch语句中的break,switch语句有一种比较特殊的用法，就是省略case语句块中的break。 如果break被省略，则从该case语句开始，以后的case语句将

5、不再进行条件检查，而是直接执行，直到switch语句结束或遇到break语句。,3.2.4 选择结构的嵌套,在程序中需要对多个条件进行判断，并且这些条件不能在同一条件语句中进行判断，而是有先后顺序，即当某个条件满足后再判断其他条件时，这时就要用到选择结构的嵌套形式。,3.3 循环结构语句,3.3.1 循环结构概述 循环结构可分为当型循环结构与直到型循环结构，前者是先进行条件判断；后者是执行一次要重复执行的程序段或语句，再进行条件判断。,图3-28 循环结构流程图,3.3.2 while循环语句,while循环是当型循环，其形式如下： while (表达式) 循环体；,图3-29 while循环

6、流程,3.3.3 dowhile循环语句,图3-30 dowhile循环流程,do while循环语句的使用格式如下： do 循环体； while（表达式）;,3.3.4 for循环语句,1for语句 for循环的表达形式如下： for(表达式1;表达式2;表达式3) 循环体;,图3-31 for循环的程序流程,2特殊的for循环,（1）for（;表达式2;表达式3） （2）for（;表达式2;） （3）for（表达式a,表达式b;表达式2;表达式3） （4）for（;）,3.3.5 循环的嵌套及注意事项,通常情况下，可以按下面的原则选择合适的循环语句。 （1）如果循环的次数在循环体外决定，可

7、选择for语句； （2）如果循环的次数由循环体内的执行情况而决定，可以选用while或dowhile语句；,（3）如果循环体最少要执行一次，应该选用dowhile语句； （4）如果循环体可能一次也不执行，应该选用while语句。,3.4 流程转向语句,3.4.1 流程转向语句概述 有些时候在程序中还会遇到一些特殊情况，例如：在循环中途因为某种原因需要退出循环，在程序中满足某种条件时转去执行相应语句等。这就需要使用中断或转向语句来达到目的。,C语言提供了能够实现这些要求的语句：goto（无条件转向语句）、break（中断）、continue（接续）和return（返回）。,3.4.2 break语句,break语句在前面学习switch时已经出现过，在程序中可以用它来从开关语句switch中退出，其实，它还可以用来从程序的循环语句中跳出。 break语句的一般形式如下： break;,while() if () break; ,3.4.3 continue语句,continue称为接续语句，它专用于循环结构中，表示本次循环结束，开