1.3.4循环语句

1.3.4基本算法语句循环语句,一、知识回顾:,已学过的伪代码中的几种基本算法语句:,(1)赋值语句:,变量表达式或变量或常数,(2)输入语句:,Reada,b,(3)输出语句:,(4)条件语句:,Printa,b,IfAThenBElseCEndIf,IfAThenBElseIfCThenDElseEEndIfEndIf,算法中的循环结构是由循环语句来实现的。,知识回顾:,二、问题给入:,设计计算135799的一个算法,并画出流程图.,S3若I99,则转S4，否则转S6；,S6输出S.,当型循环:,解:算法如下:,流程图如下:,S1,I3,WhileI99,SSI,II2,Endwhile,PrintS,当型语句如下:,另解:算法如下:,S5若I99,则转S6，否则转S3；,S6输出S.,直到型循环:,流程图如下:,S1,I3,Do,SSI,II2,UntilI99,EndDo,PrintS,直到型语句如下:,直到型语句:,三、总结归纳:,思考：你能说出上述算法循环的次数吗？,当型语句如下:,直到型语句如下:,ForIFrom“初值”To“终值”Step“步长”循环体EndFor,FOR循环语句:(1)适用于循环次数已知的情况;,(2)变量I不需要另外赋初值,且会按步长自动改变.,当循环次数已定时，可用“For”语句,“For”语句的一般形式为：,上述问题用For语句表示为：,S1Forifrom1to99step2SSiEndforPrintS,如果省略“step2”,那么重复循环时，i的值每次增加1.,循环语句,S0i1Whilei99SSIii1EndwhilePrintS,S0ForiFrom1To99step1SSiEndForPrintS,0+1+2+3+4+99,例1:下列伪代码实现的是什么算法?如何用当型语句改写该算法？,例2：（1）,N2T1WhileN5TNTNN+1EndWhliePrintTT的值=_,12345=120,（2）,s0ForiFrom1To100sEndForPrints则s的值为_,例3：编写伪代码求：,思考:,分别用当型循环和直到型循环设计求123n2006的最小正整数n的伪代码，并画出流程图.,解:使用当型循环语句设计如下:,S0,n1,WhileS2006,SS+n,nn1,Endwhile,流程图如下:,Printn,nn-1,使用直到型语句设计如下:,S0,n1,Do,SS+n,nn1,UntilS2006,EndDo,Printn,nn-1,开始,S0,n1,流程图如下:,nn-1,S0a1i1Whilei101SSaiaa(1)ii2EndWhilePrintS,练习.下列伪代码实现的什么算法?如何用For语句改写该算法？,S0a1ForiFrom1to101Step2SSaiaa(1)EndForPrintS,13579+101,i从1到101,每次增加2,反思小结，经验共享:,(1)三种循环语句:,ForIFrom“初值”To“终值”Step“步长”循环体EndFor,FOR循环语句：,While循环语句:,While条件循环体EndWhile,(2)从特殊到一般的数学归纳能力,(3)勇于面