2.4.3循环的嵌套.pptx

1、广东教育出版社,2.4.3 循环的嵌套,信息技术(选修1)-算法与程序设计,主讲人：蔡伟平 指导老师：黄志慧、陈雅娜,百鸡问题,公元6世纪，中国的张丘建算经有一道著名的百鸡问题：“今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，凡百钱买百鸡，问鸡翁、鸡母、鸡雏各几何。”,分析问题,公鸡一只5钱，母鸡一只3钱，小鸡3只1钱，问公鸡，母鸡，小鸡各买几只，刚好100钱买100只鸡？,传统数学方法：,设公鸡买x只，母鸡买y只，小鸡买z只；然后列出方程:,显然，三元一次方程组，至少需要3个方程式才能解出答案，根据题目我们只能得到2个方程式，用传统的数学解方程组方法，得不出答案。,“百鸡问题”有答案吗？,有

2、的，有最原始的方法，去验证寻找答案,这样查找方法可交给电脑,目录/CONTENTS,for循环语句复习,Part 01,for循环语句的基本格式,For 循环变量=初值 To 终值 Step 步长 循环体 Next 循环变量,其中： 循环变量为数值型变量 初值、终值、步长均为数值表达式 当初值小于终值时，步长应为正数；当初值大于终值时，步长应为负数；如果省略Step，步长为1 语句组可以是一个或者多个语句，又称作循环体 循环体执行的次数为（终值-初值）/ 步长 + 1 的整数部分,01,for循环语句实例1,1,2,3,4,5,6,输出“*”,输出“*”,输出“*”,输出“*”,输出“*”,终

3、值5,循环变量i的取值：,循环体执行过程：,For i=1 To 5 Step 1 print “*”; Next i,*,*,*,*,*,循环体执行与循环变量无关联,每次循环体的执行内容是相同的,01,循环停止,for循环语句实例2,1,2,3,4,5,6,输出1,输出2,输出3,输出4,输出5,终值5,循环变量i的取值：,循环体执行过程：,For i=1 To 5 Step 1 print i; Next i,1,2,3,4,5,循环体执行与循环变量关联,每次循环体的执行内容要注意循环变量的取值!,01,循环停止,想一想：如何在窗体form1上输出如下图形？,For i=1 To 5 St

4、ep 1 print “*”; Next i,再将模块1,模块2重复执行5次!,01,For j=1 To 5 Step 1 Next j,模块1,模块2,for循环语句的嵌套,Part 02,for循环语句的嵌套,For 循环变量1=初值 To 终值 Step 步长 循环体 Next 循环变量1,一个循环的循环体可以再由一个for循环语句构成,For 循环变量1=初值 To 终值 Step 步长 Next 循环变量1,For 循环变量2=初值 To 终值 Step 步长 循环体 Next 循环变量2,在一个循环语句的循环体中含有另一个循环语句称为:嵌套循环,或多重循环 循环嵌套的原则是:外层

5、循环与内层循环必须层层相套,循环不能交叉!,02,外循环,内循环,for循环语句的嵌套实例1,For i=1 To 5 Step 1 print “*”; Next i,For j=1 to 5 step 1,Next j,print,02,外循环开始,外循环结束,j=1,i=1,i=2,i=3,i=4,i=5,i=6,换行,输出”*”,输出”*”,输出”*”,输出”*”,输出”*”,内循环开始,j=2,j=3,j=4,j=5,j=6,j取值超出终值,*,*,*,*,*,For j=1 to 5 step 1 for i=1 to 5 step 1 print “*”; next i prin

6、t next j,嵌套循环的执行过程：,i取值超出终值、内循环结束,“百鸡问题”有答案了,外循环开始,外循环结束,x=1,x=2,x=3,x=20,“百鸡问题”有答案了,外循环开始,外循环结束,x=1,x=2,x=3,x=20,for x=1 to 20 step 1 next x,for y=1 to 33 step 1 z=100-x-y if 5*x+3*y+1/3*z=100 then print x,y,z next y,for循环语句的嵌套实例2,For j=1 to 5 step 1 for i=1 to _ step 1 print “*”; next i print next

7、 j,外循环,内循环变量i的受外循环变量的影响,j,02,for循环语句的嵌套实例2,For j=1 to 5 step 1 for i=1 to _ step 1 print _; next i print next j,外循环,内循环变量i的受外循环变量的影响,j,j,02,for循环语句的嵌套实例3,For j=1 to 5 step 1 for i=1 to _ step 1 print _; next i print next j,外循环,内循环变量i的受外循环变量的影响,j,i,02,for循环语句的嵌套实例4,谁来试一试！,02,循环嵌套的学习使用技巧,Part 03,循环嵌套的

8、学习使用技巧,实战演练,Part 04,for循环语句习题1,编写程序在窗体上输出，2-1000以内的所有素数，要求每5个换一行！,建立平面坐标图分析题目,i=2,设立哨兵,利用内循环验证i是否素数,输出素数,判断输出素数达到5个换行,哨兵的作用是帮助排查i是否为素数,i=3,i=,for循环语句习题1,设立哨兵,利用内循环验证i是否素数,输出素数,判断输出素数达到5个换行,哨兵的作用是帮助排查i是否为素数,for i=2 to 1000 step 1 next i,t=0,for j=2 to i-1 step 1 if i mod j=0 then t=1 eixt for next j,

9、if t=0 then print i; s=s+1 end if,if s mod 5=0 then print,s=0,i=2,i=3,i=,模块化分解题目,for循环语句习题2,编写程序在窗体上以下图形：,for循环语句习题2,for i=1 to 5 step 1 next i,print space(5-i);,for j=1 to 2*i-1 step 1 print “*”; next j,print,for循环语句习题2,编写程序在窗体上字母塔：,for循环语句习题3,for i=1 to 5 step 1 next i,print space(5-i);,for j=1 to i step 1 print chr(64+i); next