第4章_程序流程控制.ppt

第4章 程序流程控制 算法 C语言的基本语句 顺序结构 选择结构 循环结构 4.1 算法 数据结构＋算法＝程序 数据结构＋算法＋程序设计方法＋语言环境＝程序 4.1.1 算法的概念 算法的五个特性：有穷性、确定性、可行性、输入、 输出。 算法设计注意：正确性、可读性、健壮性、高效性。 4.1.2 算法的组成要素 1、 操作： 包括算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。 2、 控制结构： 控制算法中各个操作的执行顺序。 三种基本控制结构是： 顺序结构（顺序执行） 选择结构（比较判断） 循环结构或称重复结构（反复执行） 4.1.3 算法的描述 自然语言 流程图 N-S图 PAD图 伪代码 4.2 C语言的基本语句 声明语句 用于声明合法标识符（变量名或函数名），可在函数 体或复合语句中使用，且须写在其他语句前面。 空语句 只有分号组成的语句，什么也不执行。 流程控制语句 条件判断语句 if语句、switch语句。 循环执行语句 do…while语句、while语句、for语句。 流程转向语句 break语句、goto语句、continue、语句return语句。 4.3 顺序结构 顺序结构程序由简单语句组成，程序流程如图3.1 所示，语句按书写顺序执行，先执行A，再执行B。 4.4 选择结构 4.4.1 if…else语句 结构形式： if (表达式) 语句1； else 语句2； 执行过程：先判断表达式，成立就执行语句1，否则执行语句2。 4.4.2 if语句 结构形式： if (表达式) 语句； 执行过程：先判断表达式，若成立则执行语句，否则跳 过该语句而直接执行该结构后的下一条语句。 注意： 此处，不管分支语句是否执行，if 后的表达式一定执行。 4.4.3 else if语句 一般形式： if (表达式1) 语句1； else if (表达式2) 语句2； … else if(表达式n) 语句n； else 语句n+1； 执行过程：执行时先判断表达式1的值,非0就执行下面的语 句,若为0就执行下一个判断,一直这样做下去直到得出最后结果。 4.4.4 if语句的嵌套 当if（表达式）或else后面的语句本身又是一个if语句结构 时，就形成了if语句的嵌套结构。 一般形式： if ( 表达式1) if ( 表达式1_2) 语句1_1 else 语句1_2 else if ( 表达式2_1) 语句2_1 else 语句2_2 注意：当程序中存在嵌套的if ….else结构时，每个else都与 其前面最近的 if 配对，由内层向外层逐步处理。 4.4.5 switch语句结构 一般形式： 执行过程： 4.5 循环结构 循环控制：记数法和标志法。 4.5.1 穷举与迭代算法 穷举 问题所涉及的情况。 答案需要满足的条件。 迭代 确定迭代变量。 建立迭代关系式。 对迭代工程进行控制。 4.5.2 while语句 一般格式： while （循环条件表达式） 循环体语句； 执行过程：先计算循环条件表达式的值，若为真则执行 循环体语句，重复上述过程，直到循环条件表达式的值 为假时，循环结束。 注意： 先判断，后执行。 循环条件表达式只要其值非0，就可以执行循环体。 循环体由多个语句组成时，须用花括号形成复合语句。 为使循环最终能结束，每执行一次循环体，循环条件 表达式的值应趋于0变化。 如果表达式的值一开始就为0，则语句一次也会被不执行。 4.5.3 do…while语句 一般格式： do {