15-16《循环结构》研究.ppt

* 循环结构 图形符号 名 称 功 能 终端框（起止框） 一个算法的起始和结束 输入、输出框 一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，出口成立标“是”不成立标“否” 流程线 连接程序框 连接点 连接程序框图的两部分 或 回顾：构成程序框的图形符号及其作用 N不是质数 是 否 判断整数n（n2)是否为质数 程序框图范例： 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N是质数 结束 是 否 设n是一个大于2的整数 一般用i=i+1表示 开始 求n除以i的余数r i=2 输入n in-1？ r=0？ 输出“n是质数” 是 i的值增加1,仍用i表示 否 输出“n不是质数” 是 结束 否 步骤1 步骤2 (1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 满足条件? 步骤A 步骤B 是 否 满足条件? 步骤A 是 否 循环结构 i=i+1 in-1,或r=0? 否 是 求n除以i的余数r (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反