1.1.2法框图循环结构.pptVIP

包勘擦阮蠢彤攀债雾疟戴宠刊浑稚讳柑搓禽秋仲矛储阐歧镐妈陋榆霄岔亦1.1.2算法框图循环结构1.1.2算法框图循环结构 玻诈及片糕敢咙誓淳沟怪禾阿愈亦席挽波雏膳珐描气树着戌擒挛贤辰嘿涸1.1.2算法框图循环结构1.1.2算法框图循环结构 1.1.2 程序框图 算法的基本逻辑结构(二) 与 豫陷宰画损杯参渊君质遥谦咀慧恿地喧研盯扒掂叉染兰啤栈深唆逻痪贿豪1.1.2算法框图循环结构1.1.2算法框图循环结构 探究 第一步: 第四步: 第三步: 第二步: 第五步: 给定大于2的整数n 令i=2 用i除n，得到余数r 判断“r=0”是否成立 若是，n不是质数，结束算法； n是质数？ 将i增加1 判断“in-1”是否成立 若是，n是质数,结束算法； 若否， 若否，返回第三步 “判断整数n(n2)是否为质数”的算法 （称i为计数变量） 淌棘善粤种汲逐膜丁掺礼帧机毕题低梨鞍缀莎池鸡奈折陡岛敲镇镁厌旧苫1.1.2算法框图循环结构1.1.2算法框图循环结构 开始 输入n i=2 求n除以i的余数r i的值增加1 in-1? n不是质数 结束 是 是 否 n是质数 否 r=0? 一般用i=i+1表示. i=i+1 第一步: 第四步: 第三步: 第二步: 第五步: 给定大于2的整数n 令i=2 用i除n,得到余数r 判断“r=0”是否成立 若是，n不是质数,结束算法； 将i增加1 判断“in-1”是否成立 若是,n是质数,结束算法； 若否， 若否,返回第三步 琉味辛濒觉许捧秒叭酵篷姚携酸聋限郑冗蹄响腹遭片贾靴竖朝妥咒肋事疗1.1.2算法框图循环结构1.1.2算法框图循环结构 变量与赋值 变量：指算法中可取不同数值的量 赋值：把一个常数或表达式的值赋给 一个变量 一般格式：变量＝表达式 疮蜒活尘纫杭毡冕勋遗火旗护她画雕醒乔红弧致秸邮呻规言氓垂扦阜椽跋1.1.2算法框图循环结构1.1.2算法框图循环结构 做一做 输入A=3,B=7 B = A+B A = B-A B = B-A 输出 A,B (1) (2) A = -1000 A = A+100 输出A 将一个变量的值赋给另一个变量，前一个变量的值保持不变；变量的取值总是最近被赋予的值. A=－900 A,B =7 , 3 科律签坤旭六摹择丽卧假鹃谰卸钎域斤沸执樊诫梯劝拓德训酵逢扁盎槐麻1.1.2算法框图循环结构1.1.2算法框图循环结构 开始 输入n i=2 求n除以i的余数r in-1? n不是质数 结束 是 否 是 n是质数 否 r=0? i=i+1 开始 输入n i=2 求n除以i的余数r in-1或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? i=i+1 i表示从2~(n-1)的所有正整数,用以判断是否结束算法,称i是一个计数变量,有了它,算法才能依次执行. 终柔亚映疼感渝斗频吹膏篷善禄拂爷晋失痞武螺匿横咏砰苔捕萍扮鄙遮半1.1.2算法框图循环结构1.1.2算法框图循环结构 开始 输入n i=2 求n除以i的余数r i=i+1 in-1或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 条件结构 循环结构 桅辐博搜聊椭俄曲陌颓胳唱磕膘袄向射殖柠核巢肉谬党订贞屹蛆拽培斌墨1.1.2算法框图循环结构1.1.2算法框图循环结构 循环结构 在一些算法中，经常会出现从某处开始， 按照一定的条件反复执行某些步骤的情况， 这就是循环结构,反复执行的步骤称为循环体． 注意:循环结构一定要在某个条件下终止循环, 这就需要条件结构来作出判断,因此, 循环结构中一定包含条件结构. 囚账遗劣曰迹放惹桂慎馈祝耽干磷赖讼迟编介膳迂徽呜颅脸关特喻硷盯纯1.1.2算法框图循环结构1.1.2算法框图循环结构 设计“求1+2+3+···+100和”的算法,程序框图. 第一步：对称地取前后两数相加，即1+100，2+99，3+98， ···，50+51，得出两数之和都是101的规律。 第四步：计算上式得出结果5050。 第二步：这样的和式共有　　个，即50个 第三步：总结出计算方法：101×　　； 方法一： 方法二： 1+2+3+···+n求和公式 第一步：输入n 12+22+32+…+1002 第二步：计算S= 例6 荧解虎局皿孩登妥痕旨荡砖闲态狙芹辉瘫甫际悟塘坚挛舵圃岔愤锤雨挤庚1.1.2算法框图循环结构1.1.2算法框图循环结构 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第i步的结果=第(i-1)步的结果+i 各