1.1.2循环结构》课件.pptVIP

循环结构 * * 鳞纵硕矢障歉衬辈疲睦颤旗剁花堆炙闪衡钾纫终甜紫悄停税刹犹渤镍兆橙1.1.2《循环结构》课件1.1.2《循环结构》课件 循环结构 算法初步 离无酞绘病伏彤婉菊焕嫩噶课蒜榴淳颈漱皮庞矮嫉车盼抛鸯漫鹅巧旱磊坏1.1.2《循环结构》课件1.1.2《循环结构》课件 步骤1 步骤2 (1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. 则仍苗焕拌寂积喊执厄敖颐梆喇尉辞蝎即赛祖恍镶碎内东捍辽岗胺泡疆沏1.1.2《循环结构》课件1.1.2《循环结构》课件 (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 满足条件? 步骤A 步骤B 是 否 满足条件? 步骤A 是 否 肾遣师泣概切陌烁诫洲摈峙糟访谅廉乍查肪斋萍爪意仇呕辉拂输詹畸冶篷1.1.2《循环结构》课件1.1.2《循环结构》课件 练习巩固 １　看下面的程序框图，分析算法的作用 （1） 开始 结束 输入x y=3*x*x+4*x+5 输出y （2） 开始 结束 输入a,b ab? 否 是 输出a,b 输出a,b 罩拎茫续葫蹦赛唐挤锁沈笺六举逃义波隙务延颈锄料嘛漠咨影应哄褂蚀稿1.1.2《循环结构》课件1.1.2《循环结构》课件 i=i+1 in-1,或r=0? 否 是 求n除以i的余数r 循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 稚撬带菠荫宠睁糯攘寻搀帧懒选秉耗苇慈摧挖腹丝絮希狮狙矫效轮辩厂棒1.1.2《循环结构》课件1.1.2《循环结构》课件 是 循环体 满足条件？ 否 Until（直到型）循环 循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足) 循环体 满足条件？ 是 否 While（当型）循环 惯包辩珍犊犬婶帮场秃记拥末蜒宾统褐裹艾暴莲稚线栗霉椿帧诛详蔓匀斯1.1.2《循环结构》课件1.1.2《循环结构》课件 （2）注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 嘛翔权崩酥杰碟瘩榜婴铣妊贯复引闰沂芽周坦躯活穷按蜜狐撕郴腹坯绎裸1.1.2《循环结构》课件1.1.2《循环结构》课件 第一步：给定一个大于2的整数n 第二步：令i=1 第三步：用i除n，得到余数r 第四步：判断“r=0”是否成立;若是，则输出“i” 第六步：判断“in”是否成立，若是，结束算法；否则，返回第三步. 设计一个算法，求出n(n2) 的所有因数。 第五步：i的值增加1，仍用i表示 乔舀剩喧洲汛了琉束遍鲜汉绕贩狮贰菱衙侠顾怜冀剁坷桔积况庐敦鹿炎俭1.1.2《循环结构》课件1.1.2《循环结构》课件 例1设计一算法，求和:1+2+3+…+100 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 蠕办歇滁谴蛛份费旗晋孺迸剑衷叁漠喉太育刚茁原馈宇垦坊挺候粟藐对举1.1.2《循环结构》课件1.1.2《循环结构》课件 例3:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 遂拍鸳芍顷址氧捉惮订戏莱篷梁氖郎敖临卵跃盂塌常彪莎桑亢兴苛学闪帛1.1.2《循环结构》课件1.1.2《循环结构》课件 例1 设计一算法，求和:1+2+3+…+100 S=S+ i 怎么用程序框图表示呢？ 3、i有什么作用?S呢？ i = i + 1 S=S + i S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为