C语言程序设计 任文 孔庆彦 (第1章--第6章) 第3章新.pptVIP

第3章 顺序结构程序设计 3.1 结构化程序设计 3.1.1 结构化程序的三种基本结构 结构化程序设计的概念是荷兰学者E.W.Dijikstra在1965年提出的，结构化程序设计方法就是只采用三种基本的程序控制结构来编制程序，层次分明，结构清晰，有效地改善了程序的可靠性。这三种基本结构就是顺序结构、选择结构和循环结构，由它们经过反复组合，嵌套构成的程序称为结构化程序。 1.顺序结构 顺序结构是指每个程序都是按照语句的书写顺序依次执行的，这是一种最简单的基本结构。如图3-1所示，执行完A操作后，再执行B操作。 2.选择结构 选择结构是指通过对特定条件的判断，来选择一个分支执行。如图3-2(a)所示，当条件S为“真”时，执行A操作；当条件S为“假”时，执行B操作，无论何种情形，两个操作不能同时执行。 注意：A或B两个框中可以有一个是空的 ，即不执行任何操作，如图3-2(b)所示。 3.循环结构 循环结构是指在给定的条件下，重复执行某段程序，直到条件不满足为止。如下面两种形式的循环结构。 当型循环结构：表示先判断条件，当满足给定的条件时执行循环体，并且在循环终端处流程自动返回到循环入口；如果条件不满足，则退出循环体直接到达流程出口处。因为是“当条件满足时执行循环”，即先判断后执行，所以称为当型循环。其流程如图3-3(a)所示。 直到型循环：表示从结构入口处直接执行循环体，在循环终端处判断条件，如果条件不满足，返回入口处继续执行循环体，直到条件为真时再退出循环到达流程出口处，是先执行后判断。因为是“直到条件为真时为止”，所以称为直到型循环。其流程如图3-3(b)所示。 同样，循环型结构也只有一个入口点和一个出口点，循环终止是指流程执行到了循环的出口点。图中所表示的A处理可以是一个或多个操作，也可以是一个完整的结构或一个过程。 通过三种基本控制结构可以看到，结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现死循环。在程序的静态形式与动态执行流程之间具有良好的对应关系。 3.1.2 结构化程序设计的基本思想 已经证明：任意复杂的程序都可以用三种基本结构，即顺序结构，选择结构(也称分支结构)和循环结构来表示，反过来，用三种基本结构可以解决任意复杂的问题。这就是结构化程序设计的基本思想。由三种基本结构经过反复组合，嵌套构成的程序称为结构化程序。具体说，采取以下方法就能保证得到结构化的程序。 1、自顶向下 2、逐步细化 3、模块化设计 4、结构化编码 3.2 语句概述 C语句可分为以下五类：表达式语句、函数调用语句、空语句、复合语句、控制语句。 1、表达式语句 由一个表达式构成一个语句，称为表达式语句。表达式语句由表达式加上分号“；”组成。其一般形式为： 表达式； 执行表达式语句就是计算表达式的值。 例如： x=y+z; 赋值语句； y+z; 加法运算语句，但计算结果不能保留，无实际意义； i++; 自增1语句，i值增1。 2、函数调用语句 函数调用语句由函数调用表达式后跟一个分号组成。其一般形式为： 函数名(实际参数表)； 执行函数语句就是调用函数体并把实际参数赋予函数定义中的形式参数，然后执行被调函数体中的语句，求出函数值 (在后面函数中再详细介绍) 。 例如：printf(This is a C statement. );是由标准输出函数printf构成的函数调用语句。 3、空语句 空语句是只有一个分号而没有表达式的语句。其形式为： ； 它不产生任何操作运算，只用为形式上的语句，有时用来作被转向点被填充到控制结构中。 4、复合语句 把多个语句用括号{}括起来组成的一个语句称复合语句。 在程序中应把复合语句看成是单条语句，而不是多条语句。 例如： { x=y+z; a=b+c; printf(%d%d，x，a)； } 是一条复合语句。 复合语句内的各条语句都必须以分号“;”结尾，在括号“}”外不能加分号。 5、控制语句 控制语句用于控制程序的流程，以实现程序的各种执行方式。它们由特定的的语句定义符组成。Ｃ语言有九种控制语句。 可分成以下三类： 条件判断语句：if语句、switch语句； 循环执行语句：do while语句、while语句、for语句； 转向语句：break语句、goto语句、continue语句、return语句。 C语言有如下9种控制语句： if( )~else~ 条件语句 for( )~ 循环语句 while( )~ 循环语句 do ~while( ) 循环语句 continue 结束本次循环语句 bre