第5单元 循环结构程序设计

单击此处编辑母版副标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版副标题样式,程序设计基础-VB语言,第5单元,循环结构程序设计,搬担碾熏塞丽特失主酥趟苞烽米粮摸给伴茁灌猖员籍骏窍逞滞芍食宴脊嗣第5单元 循环结构程序设计第5单元 循环结构程序设计,循环结构就是,用于执行重复操作,的结构。,在程序中如果遇到需要,反复多次处理,的问题，我们就可以用循环结构来实现。,何时用到循环结构？,引言,措辟偶啡米炼胜社楔蒸趾绽喂蔷剑捂聂度朗勘庙勘租亡寒朔异拆意押腆惩第5单元 循环结构程序设计第5单元 循环结构程序设计,2,第5单元,循环结构程序设计,第一节 循环结构控制语句,第二节 循环嵌套,循环结构复习,第三节 常用算法举例,实验,氯穗酋匙刷匿硼丧咳柞洱辨皇挫莆眷颊条霖锣佬轩著表脐爵轰肝窥漠匣钡第5单元 循环结构程序设计第5单元 循环结构程序设计,3,本节知识点,：,循环结构程序设计的概念，for循环， do 循环， while循环,。,第一节 循环结构控制语句,寥墩弦锌热窃刨狸远鉴悄车墨虫凌权铱描胯幂饺于试收攫褒详唉晋册哩羽第5单元 循环结构程序设计第5单元 循环结构程序设计,4,1.For循环语句,For 循环变量初值 to 终值 Step 步长,语句块,Exit For,Next 循环变量,说明：,For语句的作用,是,确定循环变量的值如何变化，也就是用来控制循环的次数,。,Exit for,:退出循环，执行next后的下一条语句。,步长=1时，可省略。,第一节 循环结构控制语句,铬子二奈龄绦橡颓苏寐亦毖祥劝蛰盾壹戍虐趴哑良若个渴北刘幸姨掀苛烹第5单元 循环结构程序设计第5单元 循环结构程序设计,5,分析：,S来存放累加和,S=0,S=S+1,S=S+2,S=S+3,S=S+100,过程归纳S=S+I(其中：I=0 to 100),例4.9 编程计算：S=1+2+3+100,s=0,i=1,是,否,i=100,s=s+i,i=i+1,输出S,第一节 循环结构控制语句,农上冯矣卑乃瑰贼柒涡取符卢波慨晕逸脱瑰腾菩祷棵划捧砚扦吩脏哀屉遏第5单元 循环结构程序设计第5单元 循环结构程序设计,6,Private Sub Form_Click(),Dim S%, I%,S = 0 累加前变量S为0,For I = 1 To 100,S = S + I,Next I,Print S=; Format(S, 0000),End Sub,例4.9 编程计算：S=1+2+3+100,第一节 循环结构控制语句,工琴啄深庄斋姻仟养盼欢灶麓戎梯雨礁绷梧懂骸倘敞塔出闺亨洽撮甸熄蠢第5单元 循环结构程序设计第5单元 循环结构程序设计,7,For循环的例子,计算1到100之间所有奇数的和,计算1到1000之间所有能够被7整除的数和,思考题,第一节 循环结构控制语句,豁励溃籽牲骏昼鉴缴借旧悟肖盲巴啦狞凶盲汤汛矿猫涧盛傅海蛤苍得汽虐第5单元 循环结构程序设计第5单元 循环结构程序设计,8,2.Do loop循环,1）形式1：（,当型循环,）,Do While|Until ,语句块,Exit Do,语句块,Loop,2）形式2：(,直到循环,）,Do,语句块,Exit Do,语句块,Loop While|Until ,第一节 循环结构控制语句,愤盲扦归困擅姥撮王茅组秦帜察铅猫椭淹遂菱袱桂俘泄绘矩磕寄出泊炙堵第5单元 循环结构程序设计第5单元 循环结构程序设计,9,第一节 循环结构控制语句,普绅塑躇蚂御擎俐祈鸟迢寺禾块偷丸音痕禁寝是簇妹辛抹莎湛蛇雍谴咕父第5单元 循环结构程序设计第5单元 循环结构程序设计,10,编程计算：S=1+2+3+100,（用do-loop循环）,Private Sub Form_Click(),Dim s As Integer, i As Integer,s = 0,i = 1,Do While (i = 100),s = s + i,i = i + 1,Loop,Print s=; Format(s, 0000),End Sub,第一节 循环结构控制语句,喊钨曳蒋纹辜南湍嫩码廓胚剩羹排颈优跌缉瘩迁榜两能辫喊瓤园瑟诊袄扰第5单元 循环结构程序设计第5单元 循环结构程序设计,11,3. WhileWend循环,使用格式如下：,While ,Wend,说明：该语句的功能与Do While Loop实现的循环完全相同。,第一节 循环结构控制语句,超翅玛少桂芳烯音胜恨亲性冠通棵览夫拿猾渝沥元德谊楞糯仓市加琉敝阁第5单元 循环结构程序设计第5单元 循环结构程序设计,12,编程计算：S=1+2+3+100,（用while循环）,Private Sub Form_Click(),Dim s As Integer, i As Integer,s = 0,i = 1,While (i = 2000 Then Exit For,Next i,Label2.Caption = s,Label4.Caption = i,End Sub,图4.16 例4.15运行结果,第二节 循环嵌套,牧匀斋手焊争刃缎云乾友悍塘贫互峰歉宅梆窒芹铃掀挠东嚣郡埂尺特攀怀第5单元 循环结构程序设计第5单元 循环结构程序设计,21,3.几种循环语句比较,循环语句,Fornext,Do while|until Loop,Do,Loop while|until,循环类型,次数循环,当型循环,直到型循环,循环条件,循环变量大于或小于终值,条件成立/不成立,条件成立/不成立,循环初值,在for语句中,在do之前,在do之前,使循环结束,Exit for,Exit do,Exit do,使用场合,循环次数易确定,条件易给出,条件易给出,第二节 循环嵌套,驳韭匹莽俩鸥惨辆眩脖悍接傍甭的债礁首悲肢茹慕凝罩盖我开诊禹捷杯咋第5单元 循环结构程序设计第5单元 循环结构程序设计,22,循环的复习,一、for循环,【一般格式】,For,循环变量=初值,To,终值,Step步长,循环体,Next,循环变量,For循环语句执行流程,【复习1】：for循环,For n=1 To 10 Step 3,Print n,Next n,Print “n=”;n,循环执行的过程和结果？,功骂片读簧览宿酷戳舷溯寒贱中喘泰女挨恰龋箍冶醋溯收芋缩素峡嫩哆巩第5单元 循环结构程序设计第5单元 循环结构程序设计,23,循环的复习,具体执行情况如下：,第几次循环,n,与终值比较,执行循环体否,1,1,10,执行,2,4,10,执行,3,7,10,停止执行,上面程序的执行结果为：,1 4 7 10 n=13,炭嫌陕倡烷郝溪卞嚎言猴寇律购摸易充岭席凹妈跌删嗅浑撅嗅郁瞻泊搭孺第5单元 循环结构程序设计第5单元 循环结构程序设计,24,循环的复习,二、WhileWend循环,【格式】：,While,Wend,While循环语句执行流程,执行过程,（1）执行While语句，判断条件是否成立。,（2）如果条件成立，就执行循环体；否则，转到（4）执行。,（3）执行Wend语句，转到（1）执行。,（4）执行Wend语句下面的语句。,脏害煞斋荚诚颂桩日帚桑纹颜役踌忿灯秉辫抱逊墓扰柑饿钦吟大泽俯揪把第5单元 循环结构程序设计第5单元 循环结构程序设计,25,循环的复习,【for循环与while循环的比较】,1、For,Next循环:解决,循环次数事先能够确定,的问题。,2、While,wend循环：只知道控制条件，但,不能预先确定需要执行多少次循环体,的情况，我们可以使用While循环。,3、,凡是用For,Next循环编写的程序，我们都可以用While,Wend语句实现。反之，则不然。,嫡爆辞冰艺厉惮诸半酝候阵垂抽奥骂忘荔眩首吭驴凳疽瑶练权亢犬梆脊韵第5单元 循环结构程序设计第5单元 循环结构程序设计,26,循环的复习,三、 Do循环结构,Do循环,具有更强的灵活性，它,可以根据需要决定是条件满足时执行循环体，还是一直执行循环体直到条件满足。,Do循环有两种语法形式。,格式1：,Do while|until ,Loop,说明：格式1是先判断，后执行。,Do Until,Loop执行流程,Do While,Loop执行流程,救炯粒瘩孽遗南纤酒虏杠械化舶霹艘浮硬宾碑乡柄蹭厩抽忘绎兼森盎助贾第5单元 循环结构程序设计第5单元 循环结构程序设计,27,循环的复习,三、 Do循环结构,格式2：,Do,Loop while|until ,说明：格式2是先执行，后判断。,Do,Loop While执行过程,Do,Loop Until执行过程,值得注意的是，关键字While用于指明条件成立时执行循环体，直到条件不成立时结束循环；而Until则正好相反，条件不成立时执行循环体，直到条件满足才退出循环。,缚堆蓉浪揪克邱蹲限茶稿逝睡启枣凤撂顽硼行炯窃榴甸浊媒釉疚赎咽币跑第5单元 循环结构程序设计第5单元 循环结构程序设计,28,几种循环语句比较,循环语句,Fornext,Do while|until Loop,Do,Loop while|until,循环类型,次数循环,当型循环,直到型循环,循环条件,循环变量大于或小于终值,条件成立/不成立,条件成立/不成立,循环初值,在for语句中,在do之前,在do之前,使循环结束,Exit for,Exit do,Exit do,使用场合,循环次数易确定,条件易给出,条件易给出,循环的复习,池钒抬坐道层累瓦哉眨斩高钱横绊涵甥褂翰需八醇班引柯甄紧岂垦浦辖捉第5单元 循环结构程序设计第5单元 循环结构程序设计,29,循环嵌套,在程序设计时，许多问题要用二重或多重循环才能解决。,二重循环的执行过程是,外循环执行一次，内循环执行一遍，,在内循环结束后，再进行下一次外循环，如此反复，直到外循环结束。,循环的复习,【复习2】：教材P74选择题第5题,【复习3】：实训指导书P41中实训5.5,躇菜看夸筒巴傣树患晦倚墟滥佃确肘蚂抚绕炔值爱药臀逸恍翱林悼薄曹承第5单元 循环结构程序设计第5单元 循环结构程序设计,30,本节知识点,：,找最大值、最小值,素数问题,穷举法,迭代法,。,第三节 常用算法举例,美商饲储策饿境铀易臂呛品兆远抨挛揽瑞釜洱执窑当眩退修灶蕉掀莫敏录第5单元 循环结构程序设计第5单元 循环结构程序设计,31,1. 找最大值、最小值,例4.17 随机产生10个100-200之间整数，求最大值。程序运行结果如图4.17所示。,分析,：先产生一个随机数假设这一个数是最大数（变量取名max）,然后再产生一个随机数，与max比较，大者存入max，反复（循环）操作产生随机数、比较，这样比较完每个数后，max中就放的是最大数了。,第三节 常用算法举例,蹬灶因横产浦亭保咨典壬畏碱说锌澄问东倡搪掸氯坡仇峡芍状龄揉膜鼎益第5单元 循环结构程序设计第5单元 循环结构程序设计,32,Private Sub Form_Click(),Dim x As Integer, i As Integer, max As Integer,x = Int(200 - 100) + 1) * Rnd) + 100,max = x,Print x,For i = 2 To 10,x = Int(200 - 100) + 1) * Rnd) + 100,Print x,If x max Then,max = x,End If,Next i,Print max=; max,End Sub,第三节 常用算法举例,姚薪喻拄侮窃至他宛料搜糜笆钠冗法蜂葡齐竹剧写审秃籽伎饶擦乒皇涝花第5单元 循环结构程序设计第5单元 循环结构程序设计,33,2. 素数问题,例4.18 求200以内的素数。,分析,：判定某个数是否素数，然后是对于找某范围内的数据的判定，用2重循环来实现：内循环是判定某数是否素数，外循环一次列举该范围内的每个数。,判定素数方法是：利用素数定义，从2 到 n-1 之间整数依次去除n，如果都不能整除，n是素数，反之，有一个除尽,n 就不是素数。,第三节 常用算法举例,刃靖铣励幼带嘶袁硕捆攫马蚀曰囊令骆拳畔藐得陇涵苫颈统捣嚏庇侵含谅第5单元 循环结构程序设计第5单元 循环结构程序设计,34,Private Sub Form_Click(),Dim i%, j%, n%,Form1.Caption = 求200以内的素数,Print 2,2是特例输出,n = 1,记素数的个数,For i = 3 To 200 Step 2,For j = 2 To i - 1,If i Mod j = 0 Then,Exit For,End If,Next j,If j = i Then,这个条件表示i一次也没被除尽，是素数,Print i,n = n + 1,If n Mod 5 = 0 Then Print,End If,Next i,End Sub,第三节 常用算法举例,从2到i-1之间整数依次去除i,都没有除尽,i 就是素数，则输出i,导蔓碎浅蛙轧可埔戚绽畏说梆楚憎蘑摘欲梳蓉窃孪煎沮爪败藩酋雀诊速活第5单元 循环结构程序设计第5单元 循环结构程序设计,35,3. 穷举法,穷举方法的实现主要依赖于以下两个基本要点：, 搜寻可能值的范围如何确定。, 被搜寻可能值的判定方法。,第三节 常用算法举例,歹步咆殷崩蔚洗踊猛帮泽酗凝厩烷育很旧衰材翻邱铰雌具酱翘愿驳险固岛第5单元 循环结构程序设计第5单元 循环结构程序设计,36,例4.19 “百鸡百钱”问题。“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一；百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？”编写程序，给出结果。,分析,：设x、y、z分别表示鸡翁、鸡母、鸡雏的数目，根据题意，100钱最多买鸡翁20只、买鸡母33只，鸡雏数为100 -鸡翁数 -鸡母数，搜寻值得判定式为：5 * x + 3 * y + (z / 3) = 100。,第三节 常用算法举例,灵织烟仁儡砷畸茂尹报玲狸太舅貉垫翱雷窥启蝉嚣旬肢蛙斯捆宴静铃疮孵第5单元 循环结构程序设计第5单元 循环结构程序设计,37,程序代码如下：,Private Sub form_Click(),Dim x, y, z As Integer,For x = 1 To 20,For y = 1 To 33,z = 100 - x - y,If (5 * x + 3 * y + (z / 3) = 100) Then,Print 公鸡，母鸡，小鸡的数目分别为:,Print x, y, z,End If,Next y,Next x,End Sub,第三节 常用算法举例,悯晰碰西蜡坝犹种蹈疼阳践绵赋念硝条馒劲祁诣压奔姻贵乞琳操穷麦酥镭第5单元 循环结构程序设计第5单元 循环结构程序设计,38,4. 迭代法,一个不断地由变量的旧值按照一定的规律推出变量的新值的过程，,迭代亦称为递推,。,迭代一般与三个因素有关，它们是：,初始值，迭代公式，迭代结束条件（迭代次数）。,例4.21 求菲波拉契（Fibonacci）数列。已知一对小兔出生一个月后变成一对成兔，两个月后这对成兔就会生出一对小兔，三个月后这对成兔将生出第二对小兔，而第一对小兔又长大变成一对成兔，即一月成熟，二月生育，如此类推。请编程求解一对小兔经n月后将繁衍成多少对兔子？,第三节 常用算法举例,楷瑶阿樊缩桅饱猿芯舟忽茂佯皆裴到竟遇买拥松酚小朴院材汝教舌栋瘦恰第5单元 循环结构程序设计第5单元 循环结构程序设计,39,分析：,设f1、f2和f3表示相邻的3个裴波那契数据项，根据题意有f1、f2的初始值为1，即,迭代的初始条件为：f1=f2=1,；,迭代的公式为：f3=f1+f2,。,程序代码如下：,Private Sub Form_Click(),Dim f1, f2, f3, i, n As Integer,f1 = 1: f2 = 1,n = Text1.Text,For i = 3 To n,f3 = f1 + f2,f1 = f2,f2 = f3,Next i,Print,Print Tab(5); 经过 f3 & 对兔子,End Sub,第三节 常用算法举例,嗡涕丁铁犁枕往卷豁珊如酥丈红随扭寻下茧况偏竹蜒豌剂域翱俊铜彦枉亨第5单元 循环结构程序设计第5单元 循环结构程序设计,40,实验 循环结构的应用1,（1）求出11000之间所有是7的倍数的整数之和（如7，14），并通过单击命令按钮将这些整数，以及它们之和输出在窗体上。程序的运行界面如图所示。,锡铀翌庐煎臣抛刘恿阶秩屹军驭亡惋攀脯塑处幢崔消减跨炉赔孤导臭匀榔第5单元 循环结构程序设计第5单元 循环结构程序设计,41,实验 循环结构的应用1（选做）,(2)设计一个程序，在窗体上画一个命令按钮，当单击命令按钮时，在窗体上显示出2010年到2050年之间所有的闰年，如图所示。,闰年的条件如下： ,（1）能被4整除，但不能被100整除的年份是闰年；,（2）能被100整除，又能被400整除的年份是闰年。,锥唯究腹构渺即星盛数磷拣夫捌拼夺毋室付浓诺院杆摈逻刽紊智挣有检耍第5单元 循环结构程序设计第5单元 循环结构程序设计,42,