资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,循环结构(1),引例,:写出1+2+3+4+5的一个算法.,S1,n,10;,S2,S,n,(,n,+1)/2;,S3 输出,S.,开始,S,n,(,n,+1)/2,结束,输出,S,n,10,算法一:,引例,:写出1+2+3+4+5的一个算法.,S1 S1;,S2 S S,2,;,S3 S S,3,;,S4 S S,4,;,S5 S S,5,;,S6,输出,S.,让计算机自动生成2,10?,S1 S1;,S3 S S,i,;,S5 S S,i,;,S7 S S,i,;,S9 S S,i,;,S10,输出,S.,S2,i,2;,S4,i,i,1;,S6,i,i,1;,S8,i,i,1;,算法二:,S1 S,1;,S3 S,S,i,;,S5 S,S,i,;,S7 S,S,i,;,S9 S,S,i,;,S10,输出,S.,S2,i,2;,S4,i,i,1;,S6,i,i,1;,S8,i,i,1;,S1 S,1;,S3 S,S,i,;,S5,转,S3,;,S6 S,S,i,;,S7,输出,S.,S2,i,2;,S4,i,i,1;,如果,i,不大于,4,i,=3,i,=4,i,=5,结束,输出,S,开始,S,1,i,2,S,S,i,i,i,1,i,4,S,S,i,N,Y,能否将该语句也放入循环?,S1 S,1;,S3 S,S,i,;,S5 S,S,i,;,S7 S,S,i,;,S9 S,S,i,;,S11,输出,S.,S2,i,2;,S4,i,i,1;,S6,i,i,1;,S8,i,i,1;,S1 S,1;,S3 S,S,i,;,S5,转,S3,;,S6,输出,S.,S2,i,2;,S4,i,i,1;,如果,i,不大于,5,i,=3,i,=4,i,=5,开始,S,1,结束,输出,S,i,2,S,S,i,i,i,1,i,5,N,Y,S10,i,i,1;,i,=6,算法三:,S1 S,1;,S3 S,S,i,;,S5 S,S,i,;,S7 S,S,i,;,S9 S,S,i,;,S10,输出,S.,S2,i,2;,S4,i,i,1;,S6,i,i,1;,S8,i,i,1;,S1 S,1;,S3 S,S,i,;,S6,转,S4,;,S7,输出,S.,S2,i,2;,S4,i,i,1;,如果,i,不大于,4,开始,S,1,结束,输出,S,i,2,S,S,i,i,i,1,S,S,i,i,4,N,Y,S5 S,S,i,;,i,=3,i,=4,i,=5,能否将该语句也放入循环?,S1 S,1;,S4 S,S,i,;,S6 S,S,i,;,S8 S,S,i,;,S10 S,S,i,;,S11,输出,S.,S3,i,i,+1;,S5,i,i,1;,S7,i,i,1;,S9,i,i,1;,S1 S,1;,S5,转,S3,;,S6,输出,S.,S2,i,1;,S3,i,i,1;,如果,i,不大于,4,开始,S,1,结束,输出,S,i,1,i,i,1,S,S,i,i,4,N,Y,S4 S,S,i,;,i,=3,i,=4,i,=5,S2,i,1;,i,=2,算法四:,开始,S,1,结束,输出,S,i,1,i,i,1,S,S,i,i,4,N,Y,开始,S,1,结束,输出,S,i,2,S,S,i,i,i,1,i,5,N,Y,计数器初始值不同,累加变量,计数变量,计数和累加的顺序不同,退出循环的计数值不同,先累加,后计数,则计数值达到最后一个累加数1时退出(大于最后一个累加数),先计数,后累加,则计数值应达到最后一个累加数时退出(大于倒数第二个累加数),开始,S,1,结束,输出,S,i,2,S,S,i,i,i,1,i,5,N,Y,开始,S,0,结束,输出,S,i,1,S,S,i,i,i,1,i,5,N,Y,累加变量清零,计数变量初始化为1,习惯上改成:,国际奥委会是如何通过投票确定主办权的归属的呢?,在算法中,像这种需要重复执行同一操作的结构称为,循环结构,(cycle strcuture)图中就是常见的一种循环结构:先执行框,再判断给定的条件 是否为“假”;若 为“假”,则再执行,如此反复,直到为“真”,该循环过程结束,开始,S,0,结束,输出,S,i,1,S,S,i,i,i,1,i,5,N,Y,练习,1:写出1+2+3+4+5+100的一个算法.,开始,S,?,结束,输出,S,i,?,S,S,i,i,i,1,i,?,N,Y,开始,S,?,结束,输出,S,i,?,i,i,1,S,S,i,i,?,N,Y,练习,2:写出12345的一个算法.,小结:,在算法中,需要重复执行同一操作的结构称为,循环结构,循环结构中计算器和累加变量的初始值和终值是需要关注的重点!,
展开阅读全文