循环结构课件.ppt

1、三种基本算法结构i)顺序结构ii)选择结构ABpYNAB流 程 图情景问题情景问题S1 S1 投票；投票；S2 S2 统计票数。如果有一个城市得票统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，超过一半，那么这个城市取得主办权，转入转入S3S3；否则淘汰得票数最少的城市，；否则淘汰得票数最少的城市，转入转入S1S1；S3 S3 宣布主办城市。宣布主办城市。输出该城市输出该城市投票投票有一城市过半票有一城市过半票开始开始淘汰得票淘汰得票最少者最少者结束结束奥运会主办权投票表决流程图奥运会主办权投票表决流程图Y YN NS1 S1 投票；投票；S2 S2 统计票数。统计票数。如果有一

2、个城市如果有一个城市得票超过一半，得票超过一半，那么这个城市取那么这个城市取得主办权，转入得主办权，转入S3S3；否则淘汰得；否则淘汰得票数最少的城市，票数最少的城市，转入转入S1S1；S3 S3 宣布主办宣布主办城城市。市。循循 环环 结结 构构（1 1）循环结构的概念）循环结构的概念 循环结构是指在算法中循环结构是指在算法中,需要重复执行需要重复执行同一操作的结构。同一操作的结构。循循 环环 结结 构构APYN（直到型）(2)(2)循环结构的特征图循环结构的特征图直到型循环：直到型循环：在执行了一次在执行了一次循环体之后，对控循环体之后，对控制循环体进行判断，制循环体进行判断，当条件不满足

3、时执当条件不满足时执行循环体，满足则行循环体，满足则停止停止.循环体：循环体：反反复执行的处复执行的处理步骤称为理步骤称为循环体循环体.例例1.1.写出求写出求1 12 23 34 45 5的一个算法的一个算法.思路思路1:1:该算法为何结构该算法为何结构?S1 S1 先算先算1 12;T1T12 2；S2 S2 将将S1S1的结果乘的结果乘3 3；TTTT3 3；S3 S3 将将S2S2的结果乘的结果乘4 4；TTTT4 4；S4 S4 将将S3S3的结果乘的结果乘5 5；TTTT5 5；S5 S5 输出结果。输出结果。输出输出T.T.思路思路2:2:例例1.1.写出求写出求1 12 23

4、34 45 5的一个算法的一个算法.该算法为何结构该算法为何结构?试画出算法试画出算法2 2的流程图的流程图.S1 T1S1 T1；S2 I2S2 I2；S3 TTS3 TTI I；S4 II+1S4 II+1；S5 S5 如果如果I I不大于不大于5,5,返回返回S3,S3,否则输出否则输出T T。算法算法2 2流程图流程图:开始开始T1T1I2I2TTTTI III+1II+1I5I5输出输出T TY YN N结束结束算法算法2:2:S1 T1S1 T1；S2 I2S2 I2；S3 TTS3 TTI I；S4 II+1S4 II+1；S5 S5 如果如果I I不大于不大于5,5,返回返回

5、S3,S3,否则输出否则输出T T。练习：练习：试仿造例题试仿造例题1 1用循环结构写出用循环结构写出1 13 35 57 79 9 9999的算法的算法并画流程图并画流程图S1 T1S1 T1；S2 S3S2 S3；S3 TTS3 TTS S；S4 SS+2S4 SS+2；S5 S5 如果如果S S不大于不大于99,99,返回返回S3,S3,否则输出否则输出T.T.例例2 2 将下述算法用流程图表示，并说出这个将下述算法用流程图表示，并说出这个算法的意义算法的意义算法算法 S1 S1 S S 0 0；S2 S2 I I 1 1；S3 S3 输入输入G G；S4 S4 S S S SG G；S

6、5 S5 I I I I1 1；S6 S6 若若I I不大于不大于100100，转，转S3,S3,否则，转否则，转S7S7；S7 A S/100S7 A S/100；S8 S8 输出输出A.A.S S 0 0I I100100NN输出输出A A s/100s/100结束结束Y YI I 1 1I I I I1 1开始开始S S S SG G输入输入G G例例3.3.设计一个计算设计一个计算1 12 23 310001000的的值的算法值的算法,并画出程序框图并画出程序框图.练习：设计算法，求和练习：设计算法，求和2+4+6+1002+4+6+100SS+I输出S开始S2 ,I4II+2结束 I

7、100YN例例4.4.设计一个算法设计一个算法,求使求使1 12 23 3n n20052005成立的最小自然数成立的最小自然数n,n,画出程序框图画出程序框图.iNiG(1,2,50)i 小结小结1本节课主要讲述了算法的循环结构。本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结算法的基本逻辑结构有三种，即顺序结构、选择结构和循环结构。构、选择结构和循环结构。其中顺序结构是最简单的结构，也其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选是最基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相择结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的

8、逻辑结构，互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达都可以通过这三种结构来表达。小结小结2 2循环结构要在某个条件下终止循环，循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环这就需要选择结构来判断。因此，循环结构中一定包含选择结构，但不允许结构中一定包含选择结构，但不允许“死循环死循环”。3 3画循环结构流程图前：画循环结构流程图前：确定循环变量和初始条件；确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的转向位置；确定循环的终止条件确定循环的终止条件.4.4.循环结构的三要素循环结

9、构的三要素循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。小结小结循环结构不是永无终止的循环结构不是永无终止的 死循环死循环,一定要一定要在某个条件下终止循环在某个条件下终止循环,这就需要条件结构这就需要条件结构来判断来判断.?.?因此因此,循环结构中一定包含条件结循环结构中一定包含条件结构构.循环结构在程序框图中也是利用判断框来循环结构在程序框图中也是利用判断框来表示表示,判断框内写上条件判断框内写上条件,两个出口分别对两个出口分别对应着条件成立和条件不成立时时执行的不应着条件成立和条件不成立时时执行的不同指令同指令,其中一个指向循环体其中一个指向循环体,然后再从循然后再

10、从循环体回到判断框的入口处环体回到判断框的入口处.在循环结构中一般都有一个计数变量和累加在循环结构中一般都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次是同步执行的，累加一次，计数一次例例6.6.设计一个计算设计一个计算1010个数平均数个数平均数的算法的算法.S8S8S7S7S6S6S5S5S4S4S3S3S2S2S1S1输出A输出AA=S/10A=S/10若I若I I=I+1I=I+1S=S+GS=S+G输入G输入GI=1I=1S=0

11、S=0例例7.7.设计一个判断大于设计一个判断大于1 1的整数是否为质数的算的整数是否为质数的算法法.结束结束n不是质数n不是质数n是质数n是质数d d d=d+1d=d+1x=0 x=0d整除nd整除nd=2d=2n2n2x=1x=1输入n输入n开始开始例例8.8.设计用二分法求方设计用二分法求方程程X-2=0X-2=0的近似根的算的近似根的算法法,要求近似根与精确要求近似根与精确解的差的约对值不超过解的差的约对值不超过0.005,0.005,画出流程图画出流程图.2 2 例例9 9 设计算法，输出设计算法，输出10001000以内能被以内能被3 3和和5 5整除的所有正整数，画出算法流程图

12、整除的所有正整数，画出算法流程图.实例分析实例分析解解引入变量引入变量a表示待输出的数表示待输出的数,则则 a=15n (n=1,2,3,，66)n从从1变到变到66，反复输出，反复输出a，就输出，就输出1000以内的所有能被以内的所有能被3和和5整除的正整数整除的正整数.例例10 阅读如图所示阅读如图所示的流程图，解答下的流程图，解答下列问题：列问题：(1)(1)变量变量y在这个算法中在这个算法中的作用是什么？的作用是什么？(2)(2)这个算法的循环体是这个算法的循环体是哪一部分，功能是什么？哪一部分，功能是什么？(3)(3)这个算法的处理功能这个算法的处理功能是什么？是什么？开始开始y=20004整除整除y100整除整除y输出输出“y是闰年是闰年”输出输出“y不是闰年不是闰年”400整除整除y是是否否是是否否否否是是输出输出“y不是闰年不是闰年”输出输出“y是闰年是闰年”y:=y+1y2500否否是是结束结束变式：设计算法，求和变式：设计算法，求和1+2+3+100,1+2+3+100,画出流程图画出流程图.Sum:=Sum+i输出输出Sum开始开始Sum:=0,i:=1i:=i+1结束结束i100是是否否 例例11 设计算法设计算法,求求100个数中的最大数个数中的最大数,画出画出算法流程图算法流程图.