c语言程序设计课件第4章090909

《c语言程序设计课件第4章090909》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计课件第4章090909本文由技术有点拉贡献ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。高级语言程序设计12010-12-5第四章程序流程控制主讲:主讲:计算机学院朱立华22010-12-5内容提要算法的基本概念以及表示方法，算法的基本概念以及表示方法，简单介绍流程图的基本概念以及表示方法程序的3种基本流程控制结构顺序结构、控制结构：C程序的3种基本流程控制结构：顺序结构、选择结构也叫分支结构）、循环结构，每种结构的控制语句：）、循环结构（也叫分

2、支结构）、循环结构，每种结构的控制语句：if、switch控制选择结构、控制选择结构?for、while、do~while控制循环结构、、控制循环结构?break、continue、goto等语句的用法、、等?循环嵌套程序的设计及运行过程一些常用算法的基本思想：一些常用算法的基本思想：???分段函数求解问题判断一个整数是否为质数求两个正整数的最大公约数各种求和问题3掷骰子游戏的多种解法打印规则的图形穷举问题的多种求解方法求阶乘2010-122010-12-5算法与语句解决需要用分析推理、解决需要用

3、分析推理、逻算法（Algorithm）就是为解决一个具体问题而采取算法（Algorithm）解决求数值解的问题辑推理才能解决的问题的有限的操作步骤，算法通过语句来实现的有限的操作步骤，算法通过语句来实现语句数据的描述和组织形式对操作或行为的描述，对操作或行为的描述，计算机算法分两类：数值运算算法、计算机算法分两类：数值运算算法、非数值运算算法即操作步骤程序=数据结构+程序=数据结构+算法算法的正确性衡量标准：算法的正确性衡量标准：有穷性：算法包含有限步操作有穷性：?确定性：每一步都应确定无歧义确定

4、性：?有效性：每一步都应能有效执行且能得到确定的结果有效性：?0或多个输入:程序允许无输入或多个输入:?1或多个输出：任何程序都必须有输出，哪怕是提示信息或多个输出：任何程序都必须有输出，2010-122010-12-54算法与语句常用的算法描述方法有：自然语言、传统流程图、常用的算法描述方法有：自然语言、传统流程图、NS流程图、伪代码等，这里只介绍传统流程图。流程图、伪代码等，这里只介绍传统流程图。n!的算法思想的算法思想：例：求n!的算法思想：n!=1*2*3*…n!=1*2*3*…*n由于计

5、算机执行乘法时每次只能求两个数相乘，由于计算机执行乘法时每次只能求两个数相乘，因此上面的公式在程序中必定需要通过反复相乘来实现。反复相乘来实现上面的公式在程序中必定需要通过反复相乘来实现。需要设定一个变量n表明求多少的阶乘；需要设定一个变量n，表明求多少的阶乘；第二个变量，存当前累乘的结果；第二个变量，存当前累乘的结果；第三个变量存当前将要与累乘器相乘的因子存当前将要与累乘器相乘的因子，第三个变量存当前将要与累乘器相乘的因子，并且该因子的变化是从1每次增加1因子的变化是从1到n每次增加1流程图如下

6、页所示2010-122010-12-55开始输入n输入判断框yesn<0?nofac=1,i=1noi<=n?yesfac=fac*ii=i+13种基本结构的特点：单入口，特点：单入口，单出口流程线输入/输入/开始结束框选择输出框结构循环结构顺序结构一般处理框输出fac值结束2010-122010-12-5输出错提示6计算n!图4.2计算的传统流程图查看程序C语句分类C语言的语句有五大类：语言的语句有五大类：五大类(1)9种控制语句：这一类语句用于实现流程控制，选择结构和循种控制语句：这一类语句用

7、于实现流程控制，环结构必须通过控制语句实现。环结构必须通过控制语句实现。if~else语句：是实现选择结构最常用的语句语句：语句switch语句：用于控制某些多分支的选择结构语句：语句for()~语句：最常用最灵活的循环控制语句，当型循环语句：语句最常用最灵活的循环控制语句，while()~语句：循环结构最安全的控制语句，当型循环语句：语句循环结构最安全的控制语句，do~while()语句：控制先执行后判断的直到型循环结构语句：语句continue语句：表示提前结束本次循环，忽略其后循环体中的其他

8、语句语句：语句表示提前结束本次循环，break语句：可用于switch语句(结束switch)或循环体中(结束本层循环)语句：switch语句switch)或循环体中语句可用于switch语句(结束switch)或循环体中(结束本层循环)goto语句：流程跳转语句，很灵活，可实现各种结构，建议少用或不用语句：语句流程跳转语句，很灵活，可实现各种结构，return语句：专门用于函数返回，被调函数执行到return就返回到调用点语句：return就返回到调用点语句专门用于函数返回，被调