关关雎鸠南邮C语言第4章.pptVIP

高级语言程序设计 第四章 程序流程控制 内容提要 算法的基本概念以及表示方法，简单介绍流程图 C程序的3种基本流程控制结构：顺序结构、选择结构（也叫分支结构）、循环结构，每种结构的控制语句： if、switch控制选择结构 for、while、do~while控制循环结构 break、continue、goto等语句的用法 循环嵌套程序的设计及运行过程 一些常用算法的基本思想： 分段函数求解问题 判断一个整数是否为质数 求两个正整数的最大公约数 各种求和问题 算法与语句 算法（Algorithm）就是为解决一个具体问题而采取的有限的操作步骤，算法通过语句来实现 计算机算法分两类：数值运算算法、非数值运算算法 程序=数据结构+算法 算法的正确性衡量标准： 有穷性：算法包含有限步操作 确定性：每一步都应确定无歧义 有效性：每一步都应能有效执行且能得到确定的结果 0或多个输入: 程序允许无输入 1或多个输出：任何程序都必须有输出，哪怕是提示信息 算法与语句 常用的算法描述方法有：自然语言、传统流程图、NS流程图、伪代码等，这里只介绍传统流程图。 例：求n!的算法思想： n!=1*2*3*…*n 由于计算机执行乘法时每次只能求两个数相乘，因此上面的公式在程序中必定需要通过反复相乘来实现。 需要设定一个变量n，表明求多少的阶乘； 第二个变量，存当前累乘的结果； 第三个变量存当前将要与累乘器相乘的因子，并且该因子的变化是从1到n每次增加1 流程图如下页所示 C语句分类 C语言的语句有五大类： (1)9种控制语句：这一类语句用于实现流程控制，选择结构和循环结构必须通过控制语句实现。 if~else语句：是实现选择结构最常用的语句 switch语句：用于控制某些多分支的选择结构 for( )~语句：最常用最灵活的循环控制语句，当型循环 while( )~语句：循环结构最安全的控制语句，当型循环 do~while( )语句：控制先执行后判断的直到型循环结构 continue语句：表示提前结束本次循环，忽略其后循环体中的其他语句 break语句：可用于switch语句(结束switch)或循环体中(结束本层循环) goto语句：流程跳转语句，很灵活，可实现各种结构，建议少用或不用 return语句：专门用于函数返回，被调函数执行到return就返回到调用点 (2)变量声明语句：用来定义变量，形如：int a,b; (3)表达式语句：C语言中任何一个表达式最后加上分号构成表达式语句，赋值语句和函数调用语句是最常用的表达式语句 (4)复合语句：以一对大括号括起的0或多条语句，在语法上仍为一条语句 (5)空语句：只有一个分号构成的语句，表示什么也不做 顺序结构 顺序结构的特点：语句按顺序依次执行，不涉及到任何条件的判断。 顺序结构所使用的语句：变量声明语句、读写函数调用语句、赋值语句、return语句等。无需用其他流程控制语句 优点：结构简单易懂 缺点：对程序的健壮性、完备性往往无法兼顾 例：程序4.1 从键盘上输入a，b，c的值，并以它们为三角形的三条边，求三角形的面积。 算法思想：根据数学知识，设一个变量s用于求三角形周长的一半，即s=(a+b+c)/2，再利用一般三角形求面积的公式求解： 顺序结构 程序4.1 求任意三角形的面积 #includestdio.h #includemath.h //包含平方根函数sqrt的声明 int main( ) { double a,b,c,s,area; //定义5个double变量 printf(“Please input a,b,c:\n”); //屏幕提示 scanf(%lf%lf%lf,a,b,c); //输入a,b,c的值 s=(a+b+c)/2; //求周长的一半 area=sqrt(s*(s-a)*(s-b)*(s-c)); //求面积 printf(area=%f\n,area); //输出面积 return 0; } 选择结构 选择结构的特点：通过某一个或若干条件的约束，有选择性地执行特定语句--?在符合一定条件时，执行特定操作；在不符合条件时，不执行操作或执行另外的操作 选择结构使用的流程控制语句：if语句、switch语句 优点：保证程序的健