C语言程序设计课件 第3章.pptx

第3章顺序与分支结构;

3.1程序结构框图;

1.自然语言描述

例3-1从键盘输入3个数，按由小到大的顺序输出。

解题思路从键盘输入的3个数值必须用3个变量来保存，设3个变量为x、y、z。3个数按由小到大的顺序输出，则必须将数据两两比较，在比较的过程中，始终保持变量x最小，变量z的值最大，如果不满足此条件，则将比较的两变量互相交换其值。设中间变量为t。;

算法步骤如下：

①输入3个数，其值分别赋给3个变量x、y、z；

②?x、y进行比较，如果x大于y，通过t交换x、y的值；

③?x、z进行比较，如果x大于z，通过t交换x、z的值；

④?y、z进行比较，如果y大于z，通过t交换y、z的值；

⑤按x、y、z的顺序输出其变量的值。;

2.流程图

流程图是一种传统的算法描述方法，它用几种不同的几何图来代表不同性质的操作，用流程线来指示算法的执行方向。用流程图表示的算法简单直观，容易转化成相应的语言

程序。

图3-1所示为国际标准化组织(InternationalStandardOrganization，ISO)规定的一些常用流程图符号。这些符号已为各国普遍采用。;;

例3-2将例3-1中的算法用流程图表示。

流程图如图3-2所示。;

3.?N-S图

N-S图是程序算法的另一种图形表示，它是由美国人I.Nassi和B.Shneiderman共同提出来的，其依据是：因为任何算法都是由顺序结构、分支结构、循环结构这3种结构所组成的，所以可以不需要各结构之间的流程线，全部算法写在一个矩形框内，矩形框内由顺序、分支、循环3种结构组成。三种基本结构的N-S图如图3-3所示。;;

例3-3将例3-1中的算法用N-S图表示。

N-S图如图3-4所示。;

3.1.2结构化程序设计

结构化程序设计的基本思想是：任何程序都由3种基本结构组成，这3种基本结构如下：

(1)顺序结构：按照语句出现的先后顺序依次执行的。

(2)分支结构：根据给定条件进行判断，选择其中的一个分支执行。

(3)循环结构：根据某一个条件成立与否来决定是否重复执行某一部分操作，反复执行的部分???为循环体。;

循环结构有以下两种类型：

①当型(while型)循环结构：当条件满足时，重复执行某一操作。

②直到型循环结构：先执行循环体操作，再判断条件，如果条件满足，则继续执行循环体操作，直到条件不满足时，才退出循环，继续执行循环体后面的语句。;

由上面3种基本结构，可以看出结构化程序设计具有以下特点：

①只有一个入口和一个出口；

②程序中不能有无穷循环(死循环)；

③程序中不能有在任何条件下都执行不到的语句(死语句)。;

3.1.3复合语句

将若干语句用一对花括号括起来的语句，称为复合语句。如

{

y=x++;

printf(%d%d,x,y);

}

复合语句在逻辑上相当于一个单一语句，在流程控制结构，如if结构、for结构、while结构中经常用到。复合语句在书写时采用向右缩进的方式，语句组相对于花括号向右缩进一个制表位。;

3.2顺序结构;

例3-4已知长方形的长和宽，计算其周长和面积。

解题思路输入长方形的长和宽并用两个变量保存，设两个变量分别为length、width，然后利用公式计算长方形的周长和面积，周长和面积也分别用两个变量perimeter、area

表示。

算法步骤如下：

(1)输入两个数，其值分别赋给length、width；

(2)根据公式计算长方形的周长，并将其值赋给perimeter；

(3)根据公式计算长方形的面积，并将其值赋给area；

(4)输出perimeter和area。;

3.3二分支结构;

求解问题的流程如下：

(1)输入x；

(2)如果x≥0，则y=x?-?5；否则y=5/x；

(3)输出y的值。

要完成该问题的计算，显然程序的流程必须由x的值确定。像这样的流程(根据某个变量或表达式的值做出判定，以决定执行某个模块和跳过某个模块)，就需要选择语句。;

3.3.1if-else二分支选择语句

;

若表达式为非0(即条件判断为真)，则执行if后面的语句1，而不执行语句2；否则(即条件判断为假)，越过语句1，执行else后面的语句2。if-else的N-S图如图3-5所示。其中的语句1、语句2都是单一的逻辑语句，若语句1、语句2不是单一的逻辑语句，则必须用花括号括起来形成复合语句。

在条件控制语句中，人们习惯把圆括号内的表达式叫作条件，其中if和else是关键字。;