版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1.1.循环结构的概念:循环结构的概念: 在一些算法中如果出现从某处开始按照在一些算法中如果出现从某处开始按照一定条件反复执行某些步骤的结构一定条件反复执行某些步骤的结构, ,那么那么这样的结构就叫循环结构。这样的结构就叫循环结构。2.2.循环结构的三要素循环结构的三要素:循环变量、循环体、循环控制条件循环变量、循环体、循环控制条件复习复习:3.循环结构的二种形式:循环结构的二种形式:当型循环结构当型循环结构, 直到型循环结构直到型循环结构满足条件?满足条件?循环体循环体是是否否满足条件?满足条件?循环体循环体是是否否直到型号循环结构直到型号循环结构当型循环结构当型循环结构例例1.(1)1.(
2、1)如图,该程序如图,该程序框图表示的算法功能框图表示的算法功能是 ,如果执行这个程序框图如果执行这个程序框图, ,那么输出的那么输出的s s等等于于 。 计算计算S=2+4+100并输出并输出s2550开始开始K=1s=0K50?s=s+2kk=k+1输出输出s结束结束是是否否(2)此算法还可用此算法还可用右图所示的程序框图右图所示的程序框图表示,请在表示,请在(1)(2)(1)(2)处处填上合适的语句,使填上合适的语句,使之完成该题的算法功之完成该题的算法功能能,(1,(1) ) , ,(2)(2) 。 a100a=a+2开始开始a=2s=0 (1)s=s+a (2)输出输出s结束结束是是
3、否否变式:变式:画出求使画出求使2+4+2k2500成立的最小整数成立的最小整数k的的程序框图。程序框图。开始开始K=1s=0s=s+2kk=k+1 输出输出 结束结束是是否否k-1s2500?例例2.2.(1 1)画出求)画出求n!(nn!(n!=1!=12 23 3n)n)的的程序框图程序框图。(2)(2)画出求画出求1!+2!+1!+2!+n!+n!的程序框图的程序框图。开始开始i=1s=1in?s=sii=i+1输出输出s结束结束是是否否输入输入n开始开始i=1s=1in?s=sii=i+1输出输出T结束结束是是否否输入输入nT=0T=T+S练习:练习:1.1.如图所示的程序如图所示的
4、程序框图,若输入的框图,若输入的n n是是100100,则输出的,则输出的S S和和T T的值是(的值是( )A A、25002500,2500 2500 B B、25502550,25502550C C、25002500,2550 2550 D D、25502550,25002500D开始开始T=T+ns=0,T=0n2?s=s+nn=n-1输出输出s、T结束结束是是否否n=n-1输入输入n练习练习2 2:给出给出3030个数:个数:1 1,2 2,4 4,7 7,1111,其规律是:第一个数是其规律是:第一个数是1,1,第二第二个数比第一个数大个数比第一个数大1,1,第三个数第三个数比第比
5、第2 2个大个大2,2,第四个数比第三第四个数比第三个大个大3,3,以此类推,要计算这以此类推,要计算这3030个数的和,现已给出了该问题个数的和,现已给出了该问题的程序框图如图所示,请在图的程序框图如图所示,请在图中的(中的(1 1)和()和(2 2)处填上合适)处填上合适的语句,使之能完成该题的算的语句,使之能完成该题的算法功能,(法功能,(1 1) ,(2 2) 。开始开始i=i+1s=0,p=1,i=1 (1)s=s+p (2)输出输出s结束结束是是否否i30p=p+练习:练习:一个球从一个球从100100米高处自米高处自由落下,每次着地后由落下,每次着地后又跳回到原高度的一又跳回到原
6、高度的一半再落下,画出程序半再落下,画出程序框图,求当它第框图,求当它第1010次次着地时(着地时(1 1)向下的运)向下的运动共经过多少米?(动共经过多少米?(2 2)将反弹多高?(将反弹多高?(3 3)全)全程共经过多少米?程共经过多少米?开始i=100s=0K10?s=s+ik=k+1输出s,i,T结束是否i=i/2T=2s-100 k=1小结:小结:2.如何构造循环结构:(如何构造循环结构:(1)确定循环体(数列考虑通项)确定循环体(数列考虑通项公式递推公式);(公式递推公式);(2)确定循环变量及其初始值;()确定循环变量及其初始值;(3)确定循环控制条件(循环变量的取值范围)。确定
7、循环控制条件(循环变量的取值范围)。1.处理循环结构问题要从三要素去考虑,同时还应注意几处理循环结构问题要从三要素去考虑,同时还应注意几个问题:个问题:1)弄清循环变量所表示的意义、取值范围、变化规律。)弄清循环变量所表示的意义、取值范围、变化规律。 2)弄清循环体的功能是什么)弄清循环体的功能是什么,用什么形式表示。用什么形式表示。3)判断框中对循环变量的取值限制要准确(不等号方向)判断框中对循环变量的取值限制要准确(不等号方向及是否应该带等号)。及是否应该带等号)。4)输出结果要与控制条件相应。)输出结果要与控制条件相应。布置作业:1.画出程序框图,计算S=a+aa+aaa+aa的值,(如2+22+2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年未成年人保护法知识竞赛学生组备赛题库
- 2026年集体合同规定及工资集体协商题库
- 2026年加油站安全生产责任制考核细则
- 2026年产业园区消防安全隐患排查治理实务试题
- 2026年市级获得信贷便利度题库
- 2026年政府购买服务管理办法知识测试题
- 2026年社会学视角下的农村问题研究
- 2026年体育彩票团委干事岗招聘青年工作题
- 2026年绿色工厂绿色园区绿色供应链评价标准问答
- 2026年森林防火条例与应急处置知识竞赛题
- 食品安全标准及员工培训手册
- 2026年度学校心理健康节方案
- 2026年地理信息系统与环境影响评价
- 家庭教育指导师题库(附答案)
- 龙湖集团批量精装交付标准(可编辑版)
- 2026时政热点考试卷及答案
- GB/T 46918.2-2025微细气泡技术水中微细气泡分散体系气体含量的测量方法第2部分:氢气含量
- 蛋糕店人员培训制度
- 2025年北京市海淀区中考化学真题
- 2025年东北大学强基笔试试题及答案
- 2024年淮阴师范学院辅导员考试笔试真题汇编附答案
评论
0/150
提交评论