C案例教程教案(word文档)第四章.docVIP

第四章???? ?选择结构程序设计第一节?????????? ? 算法是程序处理数据的流程，也就是数据的具体处理过程或是有限的具体的处理步骤。程序员可以用自然语言描述算法，也可以用流程图描述算法。流程图利用一些图框来表示各种操作。 任何算法都包含3种控制结构：顺序结构、选择结构和循环结构。任何一个算法都是由这3种基本程序控制结构组合而成。? 1．顺序结构：如图4—2所示，所谓顺序结构意指执行完语句A才能执行语句B。顺序结构是最简单的控制结构。前面章节中的很多程序都是顺序结构的程序。? 2．选择结构：又称分支结构。选择结构必须包含一个条件判断框。选择结构有两类，一类如图4—5所示，当条件（表达式）成立时，执行语句A，否则执行语句B；一类 如图4—4所示，当条件（表达式）成立时，执行语句，否则什么也不执行。? 3．循环结构：又称重复结构，因为这种结构要重复执行某一部分操作。循环结构有两类，一类如图4—3所示，先判断条件（表达式）是否成立，如果成立则执行语句组，然后再判断条件（表达式）是否成立，这样循环往复直到（表达式）不成立为止；另一类如图4—4所示，先执行语句组，然后判断条件（表达式）是否成立，如果（表达式）成立，则重复执行语句组，否则跳出循环结构。???????????? ???????????????????????????????????? 以上3种基本结构的共同持点： (1) 只有一个入口。 (2) 只有一个出口。????? (3) 控制结构内的每—部分都有机会被执行。 已经证明，由以上3种控制结构构成的算法可以解决任何复杂的问题编程时，应该首先描述出算法，然后再编程序。 ?????????????? 第二节 判断条件（表达式）不仅是形成分支的依据，也是构成循环条件的依据。 一、 ?一个判断条件的结果只有两种可能：条件成立和条件不成立。在C语言中，没有专门的逻辑值，而是用非0值代表“真”；用0值代表“假”。 二、? 用关系运算符将两个表达式连接起来，就构成关系表达式。关系运算符两侧可以是c语任意合法的表达式。关系表达式的运算结果只有两种情况：当条件成立时，得到数值1(非0表示“真”)；当条件不成立时，得到数值0(0表示“假”)。例如： (1)b*b-4*a*cO是合法的关系表达式。关系运算符两侧都是算术表达式， 三、? ??? 由逻辑运算符将关系表达式和逻辑量连接起来的式子称作逻辑表达式。 利用逻辑表达式，描述“当变量ch中是大写字母时，条件成立”的条件时，可以写作：ch=Ach=Z　 ????????????? 第三节 if C语言提供了3种形式的if语句。 ?????????? 一、 if分支结构 if语句的简单形式为 ? if (表达式)????? 语句； ????????? 二、if-e1se if-e1se两路分支结构的if语句一般写为 if (表达式) ??? 语句1； else ??? 语句2； ??????? 三、if-else if-else if-else if-else多路分支结构的if语句一般写为 ??? if (表达式1) ????? 语句1; ??? else if(表达式2) ???????? 语句2; ?????? else if表达式3) ????????? ……… ????????? else if(表达式n) ?????????????? 语句n; ???????????? else ?????????????? 语句n+1; 　 第四节?????????? ?switch-case 使用switch-case开关语句可以实现多分支选择结构，其一般形式为： switch (表达式) { case常量表达式1:语句1;????????? case常量表达式2:语句2; ………????????? ????????????????????????????? case常量表达式n:语句n; [default:语句n+1;] } 　 　 第六节?????????? ?N-S 　 N-S图其常用组成元素如下： 处理框：? 表示说明、计算、输入、输出等等。 ?分支结构：s为条件表达式，A：A执行（语句组A），B：B执行（语句组B）。当s的值为“真”， A执行，否则B执行。 当循环结构：当s为真时，不断重复执行A。直到循环结构不断执行A，直到条件不满足退出。