C语言程序设计件第4章090909.docVIP

C语言程序设计课件第4章090909 本文由技术有点拉贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 高级语言程序设计 1 2010-12-5 第四章 程序流程控制 主讲: 主讲: 计算机学院 朱立华 2 2010-12-5 内容提要 算法的基本概念以及表示方法， 算法的基本概念以及表示方法，简单介绍流程图 的基本概念以及表示方法 程序的3种基本流程控制结构 顺序结构、 控制结构： C程序的3种基本流程控制结构：顺序结构、选择结构 也叫分支结构）、循环结构，每种结构的控制语句： ）、循环结构 （也叫分支结构）、循环结构，每种结构的控制语句： if、switch控制选择结构 、 控制选择结构 ? for、while、do~while控制循环结构 、 、 控制循环结构 ? break、continue、goto等语句的用法 、 、 等 ? 循环嵌套程序的设计及运行过程 一些常用算法的基本思想： 一些常用算法的基本思想： ? ? ? 分段函数求解问题 判断一个整数是否为质数 求两个正整数的最大公约数 各种求和问题 3 掷骰子游戏的多种解法 打印规则的图形 穷举问题的多种求解方法 求阶乘 2010-122010-12-5 算法与语句 解决需要用分析推理、 解决需要用分析推理、逻 算法（Algorithm）就是为解决一个具体问题而采取 算法（Algorithm） 解决求数值解的问题 辑推理才能解决的问题 的有限的操作步骤，算法通过语句来实现 的有限的操作步骤，算法通过语句来实现 语句 数据的描述和组织形式 对操作或行为的描述， 对操作或行为的描述， 计算机算法分两类：数值运算算法、 计算机算法分两类：数值运算算法、非数值运算算法 即操作步骤 程序=数据结构+ 程序=数据结构+算法 算法的正确性衡量标准： 算法的正确性衡量标准： 有穷性：算法包含有限步操作 有穷性： ? 确定性：每一步都应确定无歧义 确定性： ? 有效性：每一步都应能有效执行且能得到确定的结果 有效性： ? 0或多个输入: 程序允许无输入 或多个输入: ? 1或多个输出：任何程序都必须有输出，哪怕是提示信息 或多个输出：任何程序都必须有输出， 2010-122010-12-5 4 算法与语句 常用的算法描述方法有：自然语言、传统流程图、 常用的算法描述方法有：自然语言、传统流程图、NS 流程图、伪代码等，这里只介绍传统流程图。 流程图、伪代码等，这里只介绍传统流程图。 n!的算法思想 的算法思想： 例：求n!的算法思想： n!=1*2*3*… n!=1*2*3*…*n 由于计算机执行乘法时每次只能求两个数相乘， 由于计算机执行乘法时每次只能求两个数相乘，因此 上面的公式在程序中必定需要通过反复相乘来实现。 反复相乘来实现 上面的公式在程序中必定需要通过反复相乘来实现。 需要设定一个变量n 表明求多少的阶乘； 需要设定一个变量n，表明求多少的阶乘； 第二个变量，存当前累乘的结果； 第二个变量，存当前累乘的结果； 第三个变量存当前将要与累乘器相乘的因子 存当前将要与累乘器相乘的因子， 第三个变量存当前将要与累乘器相乘的因子，并且该 因子的变化是从1 每次增加1 因子的变化是从1到n每次增加1 流程图如下页所示 2010-122010-12-5 5 开始 输入n 输入 判 断 框 yes n0? no fac=1,i=1 no i=n? yes fac=fac*i i= i+1 3种基本结构的 特点：单入口， 特点：单入口， 单出口 流程线 输入/ 输入/ 开始 结束框 选择 输出框 结构 循环 结构 顺序结构 一般 处理框 输 出 fac 值 结束 2010-122010-12-5 输出错提 示 6 计算n! 图4.2 计算 的传统流程图 查 看 程 序 C语句分类 C语言的语句有五大类： 语言的语句有五大类： 五大类 (1)9种控制语句：这一类语句用于实现流程控制，选择结构和循 种控制语句：这一类语句用于实现流程控制， 环结构必须通过控制语句实现。 环结构必须通过控制语句实现。 if~else语句：是实现选择结构最常用的语句 语句： 语句 switch语句：用于控制某些多分支的选择结构 语句： 语句 for( )~语句：最常用最灵活的循环控制语句，当型循环 语句： 语句 最常用最灵活的循环控制语句， while(