112循环结构程序框图人教A版必修3

复习：1.循环结构的概念：在一些算法中如果出现从某处开始按照一定条件反复执行某些步骤的结构,那么这样的结构就叫循环结构。循环结构的三要素：循环变量、循环体、循环控制条件循环结构的二种形式：当型循环结构,直到型循环结构循环体满足条件？是当型循环结构否循环体满足条件？否是直到型号循环结构例1.(1)如图，该程序框图表示的算法功能是计算S=2+4+

¨¨,+100

并输出s如果执行这个程序框图,那么输出的s等于

2550。开始K=1s=0k=k+1s=s+

2kK≤50？是否输出s结束（2）此算法还可用右图所示的程序框图表示，请在(1)(2)处填上合适的语句，使之完成该题的算法功能,(1)

a≤10,0(2)a=a+2

。开始a=2s=0(2)(1)s=s+a是否输出s结束变式：画出求使2+4+¨+¨+¨2k>2500成立的最小整数k的程序框图。开始K=1s=0k=k+1s=s+

2k是s≤2500?否输出k-1结束例2.（1

）画出求

n!(n!=1×2×3×…×n)的程序框图。(2)画出求

1!+2!+¨+¨n!的程序框图。开始输入ns=1i=1s=s

×ii=i+1否i>n？是输出s结束开始输入ni=1s=1T=0s=s

×iT=T+Si=i+1否i>n？是输出T结束练习1：1.如图所示的程序框图，若输入的n是100，则输出的S和T的值是（D

）A、2500，2500B、2550，2550C、2500，2550D、2550，

2500开始输入ns=0,T=0是n<2

？否s=s+nn=n-1输出s、TT=T+nn=n-1结束练习2：给出30个数：1，2，4，7，

11，其规律是：第一个数是1,第二个数比第一个数大1,第三个数比第2个大2,第四个数比第三个大3,以此类推，要计算这30个数的和，现已给出了该问题的程序框图如图所示，请在图中的（1

）和（2

）处填上合适的语句，使之能完成该题的算法功能，（1

）i≤3，0（2

）p=p+。i开始s=0

，p=1,i=1否(1)是s=s+p输出s(2)结束i=i+1练习３：一个球从100米高处自由落下，每次着地后又跳回到原高度的一半再落下，画出程序框图，求当它第10次着地时（1

）向下的运动共经过多少米？（2

）将反弹多高？（3

）全程共经过多少米？开始i=100s=0k=1k=k+1i=i/2s=s+i是K≤10？否T=2s-100输出s,i,T结束小结：1.处理循环结构问题要从三要素去考虑，同时还应注意几个问题：弄清循环变量所表示的意义、取值范围、变化规律。弄清循环体的功能是什么,用什么形式表示。判断框中对循环变量的取值限制要准确（不等号方向及是否应该带等号）。输出结果要与控制条件相应。2.如何构造循环结构：（1）确定循环体（数列考虑通项公式递推公式）；（2）确定循环变量及其初始值；（3）确定循环控制条件（循环变量的取值范围）。布置作业:画出程序框图，计算S=a+aa+aaa+……+a……a

的值，（如2+22+222+2222+22222

，共有5个数相加）其中a∈N*，且a≤9，要求输入数字a和相加的个数n设{Fn}是斐波契数列，F

1=F

2

=1,Fn

=F

n-1+F

n-2画出程序框图，表示输出斐波那契数列的前20项的算法。练习?

1、按如图所示的程序框图运行后，若输出的S

的值等于16

，那么在程序框图中的判断框内应填写的条件是（

A

）?

A.i>5

？B.i>6

？?

C.i>7

？D.i>8

？??从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判断框内的条件.对于i=1,S=1时，执行S=S+i后，S=2，执行i=i+1后，i=2；?i=2,S=2时，执行S=S+i后，S=4，执行

i=i+1后，i=3；?i=3,S=4时，执行S=S+i后，S=7，执行

i=i+1后，i=4；?i=4,S=7时，执行S=S+i后，S

=11，执行

i=i+1后，i=5；?i=5,S

=11时，执行S=S+i后，S

=16，执行

i=i+1后，?i=6，因为输出的S的值等于16，所以判断框内的条件为i>5，选A.?在循环结构中，要注意根据条件设计合理的计数变量、累加变量及其个数，特别要求条件的表述要恰当、精确.?

2.如果执行下面的程序框图，那么输出的S

=（

C

）?

A.7?

C.11B.9D.13对于i=1,S=1时，执行

i=i+1后，i=2，执行S=S+2后，

S=3；当i=2，S=3时，执行i=i+1后，i=3，执行S=S+2后，S=5；?当i=3，S=5时，执行i=i+1后，i=4，执行S=S+2后，S=7；?当i=4，S=7时，执行i=i+1后，i=5，执行S=S+2后，S=9；?当i=5，S=9时，执行i=i+1后，i=6，执行S=S+2后，S=11；?此时i=6>5，故输出S=11，选C.?

易错点：对于循环体执行的次数.开始１．若将条件“i≥５”改为“ｉ＞５”，输出结果是什么？2.

若将”

i＝

i

+

1”与

“S

＝S

+

i”交换,则输出结果是什么？否i＝

1，S

＝

0s

＝

s

+

ii＝

i

+

1i>５?是输出S结束?1.（2009·上海卷）某算法的