c语言程序设计第三章lu.pptxVIP

第三章 流程控制语句;基本要求;算法的定义 算法（algorithm）是为解决一个问题所采取的方法和步骤。是一个有穷的指令集，这些指令为解决某一个特定任务规定了一个运算序列。 算法是定义一个可终止进程的一组有序的、无岐义的、可执行的步骤的集合。;算法的特征 有穷性：一个算法必须在执行有限步后结束 确定性：每一个步骤都应该确切、无岐义地定义； 有0个或多个输入 有一个或多个输出 正确性和可靠性。计算机无论将该算法执行多少次，对于同一个输入，应得到相同的输出（随机数除外）。 有效性：算法的指令必须是可行的； ;§2.2 结构化程序的算法描述;例: 求5！ ;美国国家标准化协会规定了一些常用的流程图符号：;例 求5!流程图;例 求5!的N-S图;顺序结构 A块、B块顺序执行（每块代表一个或一组操作）;选择结构 ;循环结构 分当型和直到型两类。 当型 先判断，只要条件为真就反复执行A块，为假则结束循环。 直到型 先执行A块，再判断条件是否为真，为真则继续执行循环体，为假则结束循环。; Bigin (算法开始) 1?t 2 ? i while i≤5 {t×i ?t i+1 ? i} print t End(算法结