C语言程序设计 配套课件 朱立华 王立柱 C语言程序设计课件第4章090909新.pptVIP

C语言程序设计 第四章 程序流程控制 内容提要 算法的基本概念以及表示方法，简单介绍流程图 C程序的3种基本流程控制结构：顺序结构、选择结构（也叫分支结构）、循环结构，每种结构的控制语句： if、switch控制选择结构 for、while、do~while控制循环结构 break、continue、goto等语句的用法 循环嵌套程序的设计及运行过程 一些常用算法的基本思想： 分段函数求解问题 判断一个整数是否为质数 求两个正整数的最大公约数 各种求和问题 算法与语句 算法（Algorithm）就是为解决一个具体问题而采取的有限的操作步骤，算法通过语句来实现 计算机算法分两类：数值运算算法、非数值运算算法 程序=数据结构+算法 算法的正确性衡量标准： 有穷性：算法包含有限步操作 确定性：每一步都应确定无歧义 有效性：每一步都应能有效执行且能得到确定的结果 0或多个输入: 程序允许无输入 1或多个输出：任何程序都必须有输出，哪怕是提示信息 算法与语句 常用的算法描述方法有：自然语言、传统流程图、NS流程图、伪代码等，这里只介绍传统流程图。 例：求n!的算法思想： n!=1*2*3*…*n 由于计算机执行乘法时每次只能求两个数相乘，因此上面的公式在程序中必定需要通过反复相乘来实现。 需要设定一个变量n，表明求多少的阶乘； 第二个变量，存当前累乘的结果； 第三个变量