【C语言】第二章 算法.pptVIP

例2.8 例2.3判定闰年的算法用流程图表示。判定2000—2500年中的每一年是否闰年，将结果输出。 N Y N 开始 2000?year year不能 被4整除 year是闰年 year不能 被100整除 year+1?year year2500 结束 Y year不能 被400整除 year 不是闰年 year是闰年 year不是闰年 Y N Y N 通过以上几个例子可以看出流程图是表示算法的较好的工具 一个流程图包括以下几部分： (1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明 流程线不要忘记画箭头，否则难以判定各框的执行次序 2.4.3 三种基本结构和改进的流程图 1.传统流程图的弊端 传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制 使用者可以毫不受限制地使流程随意地转来转去，使人难以理解算法的逻辑 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (1) 顺序结构 A B 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (2) 选择结构 A B Y p N A Y p N 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ① 当型循环结构 A Y p1 N Y x5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 2.4.3 三种基本结构和改进的流程