C语言程序设计 作者 邵军 全书 第3章.pptVIP

　3.1结构化程序设计3.1.1程序的三种基本结构　　通常的计算机程序总是由若干条语句组成的，从执行方式上看，从第一条语句到最后一条语句完全按顺序执行，是简单的顺序结构；若在程序执行过程中，根据用户的输入或中间结果去执行若干不同的任务则为选择结构；如果在程序的某处，需要根据某项条件重复地执行某项任务若干次，直到满足或不满足某条件为止，这就构成循环结构。大多数情况下，程序都不会是简单的顺序结构，而是顺序、选择、循环三种结构的复杂组合。 　　(1) 顺序结构。顺序结构是简单的线性结构，各框按顺序执行。其流程图的基本形态如图3-1所示，语句的执行顺序为：A→B→C。　　(2) 选择(分支)结构。这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同的框的内容。其基本形状有两种，分别如图3-2(a)、(b)所示。图3-2(a)的执行序列为：当条件为真时执行A，否则执行B；图3-2(b)的执行序列为：当条件为真时执行A，否则什么也不做。 图3-1　顺序结构的流程图 图3-2　选择(分支)结构的流程图 　　(3) 循环结构。循环结构有两种基本形态：while(当)型循环和do-while(直到)型循环。　　①while型循环。while型循环的流程图如图3-3所示。　　其执行序列为：当条件为真时，反复执行A，一旦条件为假，跳出循环，执行循环后面的语句。　　②do-while型循环。do-while型循环的流程图如图3-4所示。 图3-3　while型循环的流程图 图3-4　do-while型循环的流程图 　　执行序列为：首先执行A，再判断条件，条件为真时，一直循环执行A，一旦条件为假，结束循环，执行循环后面的下一条语句。　　在图3-3、图3-4中，A被称为循环体，条件被称为循环控制条件。要注意的是：　　a. 在循环体中，必须对条件要判断的值进行修改，使得经过有限次循环后，循环一定能结束。　　b. 当型循环中循环体可能一次都不执行，而直到型循环则至少执行一次循环体。　　c. 直到型循环可以很方便地转化为当型循环，而当型循环不一定能转化为直到型循环。例如，图3-4可以转化为图3-5。　　d. 三种基本结构的NS流程图如图3-6所示。 图3-5　do-while型循环转换为while型循环 图3-6　三种基本结构的NS图 3.1.2结构化程序设计的核心思想　　结构化程序设计的基本思想概括有三点：　　(1) 采用顺序、选择和循环三种基本结构作为程序设计的基本单元，这样程序有以下四个特征：只有一个入口；只有一个出口；无死语句；无死循环。　　(2) 尽量避免使用goto语句，如果要使用，尽可能不使用多于一个goto的语句标号；只在一个单入口单出口的程序模块结构内使用goto语句，并且只往前跳转，不允许往后　跳转。 　　(3) 采用“自顶向下、逐步求精”的程序设计方法。 3.1.3自顶向下、逐步求精的程序设计方法　　自顶向下、逐步求精的程序设计方法有以下几个要点：　　(1) 自顶向下(Top-Down)：先整体再局部，把一个较大的问题分成几个小问题(部分)，再逐步求解，较小的问题还可以进一步进行分割。　　(2) 自底向上(Bottom-Up)：先部分后整体，先编写出基本的程序段，然后再将多个程序段组合成更大的部分，直至完成整个程序。 　　(3) 大致步骤：　　① 对实际问题进行全局分析，确定数学模型；　　② 确定程序的总体结构，将整个问题分解成若干相对独立的子问题；　　③ 确定子问题的具体功能及其相互关系；　　④ 将子问题进一步细化，直至能用高级语言表示为止。 　3.2　C语句  图3-7　C程序的结构 　　C语言的语句用来向计算机发出操作指令，指挥、控制计算机执行相应的操作。在本书的前面章节已有介绍，一个C语言程序由多个函数构成。每个函数都由声明部分和执行部分构成。其中，执行部分由语句构成，可完成对数据的操作，程序的功能也是由执行语句实现的。 　　说明　　(1) 函数声明部分的内容不应称为语句，函数的执行部分才称为语句。　　(2)C程序的预编译命令不应称为C语言语句。 　　C语句可以分为以下五类：　　(1) 控制语句。　　if()…else… 条件语句　　for()… 循环语句　　while()… 循环语句　　do…while() 循环语句　　continue 结束本次循环语句　　break 中止switch或循环语句　　switch 多分支选择语句　　goto 转向语句　　return 从函数返回语句　　其中，( )表示条件，…?表示内嵌的语句。 　　(2) 函数调用语句。如：　　a=getchar( );　　　 /*该语句调用