C语言的流程设计及其应用(ppt 24页).ppt

第三章C语言的流程设计 第一节算法算法 数据结构 程序3 1 1算法的性质与组成要素一 算法的性质 1 解题算法是一有穷动作序列2 此动作序列只有一初始动作3 序列中每一个动作仅有一个后继动作4 序列终止表示问题得到解答或问题没有解答 TCIDE 第三章C语言的流程设计 第一节算法二 算法的组成 操作和控制结构 1 操作 包括算术运算 逻辑运算 关系运算 函数运算 位运算 I O操作等 2 控制结构 控制算法中各个操作的执行顺序 三种基本控制结构是 顺序结构 顺序执行 选择结构 比较判断 循环结构或称重复结构 反复执行 TCIDE 第一节算法3 1 2算法的描述1 流程图 用一些图框表示各种类型的操作 用线表示这些操作的执行顺序 图框举例如下图 第三章C语言的流程设计 TCIDE 处理 判断 数据 准备 特定处理 第一节算法3 1 2算法的描述2 三种控制结构流程图 第三章C语言的流程设计 TCIDE 处理2 处理1 处理1 处理2 处理 判断 Y N 第三章C语言的流程设计 第二节用C语言描述算法3 2 1表达式语句表达式语句可以分为以下三种基本类型 1 赋值语句 由赋值表达式组成 E g x 1 2 函数调用语句 由函数调用表达式组成 E g printf Hello Everyone 3 空语句 只有一个分号而没有表达式的语句 E g TCIDE 第三章C语言的流程设计 TCIDE 第二节用C语言描述算法3 2 2形成流程控制结构的语句一 选择型结构 二 1 选择基本结构 if 表达式 语句1 else 语句2 第三章C语言的流程设计 第二节用C语言描述算法3 2 2形成流程控制结构的语句一 选择型结构 一 2 缺省else的选择型结构 if 表达式 语句 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法3 2 2形成流程控制结构的语句一 选择型结构 一 3 if条件语句的嵌套 if 表达式1 if 表达式2 语句1 else语句2 else语句3 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法3 2 2形成流程控制结构的语句一 选择型结构 一 4 if else if结构 if 表达式1 语句1 elseif 表达式2 语句2 else语句n TCIDE 第三章C语言的流程设计 第二节用C语言描述算法3 2 2形成流程控制结构的语句一 选择型结构 二 switch选择结构 switch 整数表达式 case 常量1 语句1 case 常量2 语句2 default 语句n 1 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法二 循环控制结构 3种 1 for循环 先判断后执行 语法格式为 for 语句 当条件为真时 执行语句 直到条件为假才结束循环 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法二 循环控制结构 3种 2 while循环 先判断后执行 语法格式为 while 条件 语句 当条件为真时 执行语句 直到条件为假才结束循环 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法二 循环控制结构 3种 3 do while循环 先执行后判断 语法格式为 do 语句 while 条件 先执行循环体语句 直到条件为假时结束循环 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法3 2 3限定转向语句一 break语句 中止执行选择或者循环结构 二 continue语句 使本次循环的执行提前结束 三 函数调用和返回 调用将使流程转向所调用的函数体 return 返回 将使流程从被调用函数返回 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法3 2 4goto语句goto语句是一种无条件转移语句 语法格式为 goto标号 Notes goto语句很少使用 在多层嵌套退出时 会用到goto语句 TCIDE 第三章C语言的流程设计 第二节用C语言描述算法3 2 5C基本语句一览 TCIDE 第三章C语言的流程设计 TCIDE 第二节用C语言描述算法3 2 6复合语句把一组语句括在一对花括弧之中 E g c getchar putchar c 3 2 7停止函数exit 标准函数 停止当前程序运行 并返回到操作系统 第三章C语言的流程设计 第三节选择型程序设计3 3 1if else结构的应用Ex3 3 求一个数的绝对值Ex3 4 求三个数中的最大者Ex3 5 求ax2 bx c 0的根3 3 2elseif结构的应用Ex3 6 求ax2 bx c 0的根3 3 3switch结构的应用Ex3 7 判断键盘输入为何字符的函数Ex3 8 猜字游戏 TCIDE 第三章C语言的流程设计 第四节循环型程序设计3 4 1穷举与迭代算法一 穷举 是一种重复算法 对问题的所有可能状态一一测试 直到找到解或将全部可能状态都测试完为止 循环控制的办法 计数法和标志法 计数法 要先确定循环次数 完成循环的次数后 结束循环 标志法 达到一目标时 结束循环 Ex3 9录取新生Ex3 10搬砖问题 TCIDE 第三章C语言的流程设计 第四节循环型程序设计3 4 1穷举与迭代算法二 迭代是一个不断用新值取代变量的旧值的过程 或者说 由旧值递推出变量新值的过程 Ex3 11人口增长问题Ex3 12兔子繁殖问题Ex3 13一元方程迭代解法 TCIDE 第三章C语言的流程设计 第四节循环型程序设计3 4 2while结构及应用是一种条件循环结构 其控制结构 while 条件表达式 循环体 首先要对条件表达式进行计算 若其值为真 则执行循环体中的语句 否则跳过循环体 若其值为0 则立即退出循环 即一次也不执行 Ex3 14Ex3 15印数程序Ex3 21平方根 TCIDE 第三