C语言程序的基本控制结构.ppt

第三讲C语言程序的基本控制结构,参考书计算机程序设计基础第三章C程序设计第四章、第五章,本讲主要内容,结构化程序设计if语句switch语句while语句do-while语句for语句break和continue语句,结构化程序设计,计算机程序算法数据结构计算机程序设计算法数据结构程序设计方法学,结构化程序设计结构化算法（一）,算法就是解决问题的方法。例如：秦九韶在九章算术中记载的，求最大公约数的辗转相除法：第一步：算法开始。第二步：输入原始数据：取得所给定的自然数m和n。第三步：当mn时，顺序执行第四步；反之，转到第六步。第四步：若mn，则mm-n；否则nn-m。第五步：返回第三步。第六步：输出结果：所求最大公约数为m。第七步：算法结束。,算法的特征：有穷性如：Sinx=x/1-x3/3!+x5/5!-x7/7!+不是算法。N!=123N是算法。确定性如：菜谱中说“加少许盐”不严格，不是算法。可执行性0个或多个输入1个或多个输出,结构化程序设计结构化算法（二）,算法类型：数值算法、非数值算法。基本结构：结构化算法必须只能由下列三种基本控制结构所构成：顺序结构分支结构循环结构,结构化程序设计结构化算法（三）,结构化程序设计结构化算法（三）,结构化算法的本质属性：有且仅有一个入口有且仅有一个出口无死块（即永远无法执行到的块）无死循环块,算法描述工具：流程图NS图PDL语言,结构化程序设计结构化算法（四）,结构化程序设计结构化程序设计技术与方法,模块化结构设计方法在程序设计中，将一个复杂的算法（或程序）分解成若干个相对独立、功能单一的模块，利用这些模块即可适当地组合成所需要的全局算法（或）程序。自顶向下结构设计方法从总体出发，居高临下，逐层分解和逐步细化。逐步求精结构设计方法实质上也是一种自顶向下的设计方法。首先抛开细节设计出抽象算法，然后把抽象数据和操作逐步具体化，直到可以由计算机具体实现为止。,if(表达式)语句例：if(xy)printf(%d,x);if(表达式)语句1else语句2例：if(xy)printf(%d,x);elseprintf(%d,y);if(表达式1)语句1elseif(表达式2)语句2elseif(表达式2)语句3else语句n,if语句三种形式,一般形式if()if()语句1else语句2elseif()语句3else语句4注意语句1、2、3、4可以是复合语句每层的if与else配对，或用来确定层次关系,条件运算符,一般形式：表达式1？表达式2：表达式3执行顺序：先求解表达式1，若值为非0，则求解表达式2，表达式2的值为最终结果；若值为0，则求解表达式3，表达式3的值为最终结果。注意：条件运算符优级高于赋值运算符，低于关系运算符和算术运算符；结合方向为自右至左；只能取代简单的if语句：内嵌语句为赋值语句，且两个分支都给同一个变量赋值；表达式1、2、3的类型可以不同，条件表达式的最终类型为2和3中较高的类型。,一般形式switch(表达式)case常量表达式1：语句1case常量表达式2：语句2case常量表达式n：语句ndefault:语句n+1,switch语句,执行顺序以case中的常量表达式值为入口标号，由此开始顺序执行。因此，每个case分支最后应该加break语句。,使用switch语句应注意的问题,case分支可包含多个语句，且不用表达式、判断值都是int型或char型若干分支执行内容相同可共用一组语句,while语句,形式while(表达式)语句,执行顺序先判断表达式的值，非0再执行语句。实现“当型”循环。,类似于直到型循环，但不同。,do-while语句,一般形式do语句while(表达式),执行顺序先执行语句，后判断条件。表达式非0时，继续执行循环体。while语句与do-while语句的比较,While语句执行顺序先判断表达式的值，非0再执行语句实现“当型”循环。,直到型循环是当条件表达式为“真”时，停止循环。,for语句,形式for(表达式1；表达式2；表达式3)语句,流程图P70图5.6注意事项P7071,break和continue语句,break语句使程序从循环体和switch语句内跳出，继续执行逻辑上的下一条语句。不能用在别处。continue语句结束本次循环，接着进行是否执行下一