第4章 C程序的控制结构精要.pptxVIP

第4章 C程序的控制结构;学习目标;; 4.1 程序算法简介 计算机科学家沃思提出公式： 数据结构 + 算法 = 程序 数据结构──对数据的描述。如前面所介绍的各 种数据类型就是最简单的数据结构。 算法──对操作的描述,是为解决一个问题而采取 的方法和步骤。通常用流程图表示算法。 一.算法的概念 ; ?比较算法一和算法二：????? 算法二不具有普遍性，许多级数求和问题是不能简单地用公 式表示的，如： cos1+cos2+cos3+……+cosn 算法一所反复实施的是二个数的加法运算： 1、1＋2、(1+2)+3、(1+2+3)+4、……、(1+2+3+……+99)+100 这种看似枯燥、单一，反复实施的运算利用C语言提供的选 择结构和循环结构却是很容易实现的，而且这一算法适用于 不同的级数求和问题。由于计算机具有极高的运算速度，这 样的程序结构恰好发挥了计算机的特长。 结论： 对计算机而言，算法一优于算法二。 选择一个好的算法是设计出高质量程序的前提。 ;【例4-1】为计算1+2+3+……+n设计一个算法，其中 n的值由键盘输入。 步骤1：从键盘输入n的值 步骤2：0? sum （使变量sum具有初值0） 步骤3：1? i（使变量i具有初值1） 步骤4：sum+i? sum （用sum+i的值取代sum原 来的值） 步骤5：i+1? i （使变量i的值增1） 步骤6：若i≤n, 再返回到步骤4，否则结束。 说明： 算法中，步骤4到步骤6组成一个循环，最后的计算 结果存放在变量sum中。 上述算法中的每一个步骤都可以用C语言来描述，并 最终成为一个完整的C程序。 ;二. 算法的表示 算法用流程图来表示。所谓流程图就是用一些 图框表示各种操作，形象直观，易于理解。 常用的流程图符号 ： ; 按算法一计算1＋2＋3＋……..＋n 的流程图， 其中n的值由键盘输入。;三. 算法的特性;4.2 顺序结构 ;;【例4-3】从键盘上输入一个三位正整数，然后逆序 输出。 ;4.3 关系运算符和关系运算表达式 ;二. 关系运算表达式 二个表达式通过关系运算符连接而成为关系运算表达式。 关系运算表达式的一般形式为： 表达式1关系运算符表达式2 例如： ca+b、a! =2、-5=b-c 都是合法的关系  运算表达式。关系运算表达式的结果为逻辑值。  ; 关系运算符的优先级 高 算术运算符：+ - * / % 关系运算符： = = 关系运算符：== != 低 赋值运算符：= += -= *= /= %=;【例4-4】设：a=3, b=4, c=5，判断下列各关系运算表达式的结果。 x = b a 由于关系运算符优先于赋值运算符，所以 原式等价于 x = ( b a ),由题设可知 ba 成立，结果为1, 故最后执行赋值运算 x=1。 (2) a != b = c 由于关系运算符 != 的运算优先级低于关系运算符 =,所以原式等价于 a != ( b = c ),由题设可知 b=c 不成立，结果为0, 原式可化为 a!=0,由题设可知a!=0成立，结果为1。 ;(3) ( a b ) ( b c) 由题设可知，ab 不成立，结果为0, bc成立，结 果为1,原式可化为 0 1, 其结果为0。 (4) f = a b c 由于同优先级的关系运算符遵循自左至右的结合方向， 故原式等价于： f = (( a b ) c ), 由题设可知，a b的结果为1，( a b ) c的结果为1， 最后执行赋值运算： f=1。;4.4 逻辑运算符和逻辑运算表达式 ;高 逻辑运算符：! 算术运算符：+、 -、 * 、/ 、% 关系运算符： 、、 =、 = 关系运算符：== 、!= 逻辑运算符： 、|| 低 赋值运算符：=、 +=、 -=、 *=、 /=、n %= ;逻辑运算法则： （设A，B是参与逻辑运算的二个量）;逻辑“或”运算法则：( 运算符：|| ) A || B 的结果为0, 当且仅当A、B的值均为0， 否则，A || B 的结果为1。 例如： 1 || 0 的结果为1 -5 || 3.14 的结果为1 0 || 0的结果为0 逻辑“非”运算法则：( 运算符： ！)