112循環(huán)結(jié)構(gòu)程序框圖人教A版必修3

復(fù)習(xí)：1.循環(huán)結(jié)構(gòu)的概念：在一些算法中如果出現(xiàn)從某處開始按照一定條件反復(fù)執(zhí)行某些步驟的結(jié)構(gòu),那么這樣的結(jié)構(gòu)就叫循環(huán)結(jié)構(gòu)。循環(huán)結(jié)構(gòu)的三要素：循環(huán)變量、循環(huán)體、循環(huán)控制條件循環(huán)結(jié)構(gòu)的二種形式：當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是當(dāng)型循環(huán)結(jié)構(gòu)否循環(huán)體滿足條件？否是直到型號循環(huán)結(jié)構(gòu)例1.(1)如圖，該程序框圖表示的算法功能是計(jì)算S=2+4+

¨¨,+100

并輸出s如果執(zhí)行這個程序框圖,那么輸出的s等于

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

2kK≤50？是否輸出s結(jié)束（2）此算法還可用右圖所示的程序框圖表示，請?jiān)?1)(2)處填上合適的語句，使之完成該題的算法功能,(1)

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

。開始a=2s=0(2)(1)s=s+a是否輸出s結(jié)束變式：畫出求使2+4+¨+¨+¨2k>2500成立的最小整數(shù)k的程序框圖。開始K=1s=0k=k+1s=s+

2k是s≤2500?否輸出k-1結(jié)束例2.（1

）畫出求

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

1!+2!+¨+¨n!的程序框圖。開始輸入ns=1i=1s=s

×ii=i+1否i>n？是輸出s結(jié)束開始輸入ni=1s=1T=0s=s

×iT=T+Si=i+1否i>n？是輸出T結(jié)束練習(xí)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結(jié)束練習(xí)2：給出30個數(shù)：1，2，4，7，

11，其規(guī)律是：第一個數(shù)是1,第二個數(shù)比第一個數(shù)大1,第三個數(shù)比第2個大2,第四個數(shù)比第三個大3,以此類推，要計(jì)算這30個數(shù)的和，現(xiàn)已給出了該問題的程序框圖如圖所示，請?jiān)趫D中的（1

）和（2

）處填上合適的語句，使之能完成該題的算法功能，（1

）i≤3，0（2

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

，p=1,i=1否(1)是s=s+p輸出s(2)結(jié)束i=i+1練習(xí)３：一個球從100米高處自由落下，每次著地后又跳回到原高度的一半再落下，畫出程序框圖，求當(dāng)它第10次著地時（1

）向下的運(yùn)動共經(jīng)過多少米？（2

）將反彈多高？（3

）全程共經(jīng)過多少米？開始i=100s=0k=1k=k+1i=i/2s=s+i是K≤10？否T=2s-100輸出s,i,T結(jié)束小結(jié)：1.處理循環(huán)結(jié)構(gòu)問題要從三要素去考慮，同時還應(yīng)注意幾個問題：弄清循環(huán)變量所表示的意義、取值范圍、變化規(guī)律。弄清循環(huán)體的功能是什么,用什么形式表示。判斷框中對循環(huán)變量的取值限制要準(zhǔn)確（不等號方向及是否應(yīng)該帶等號）。輸出結(jié)果要與控制條件相應(yīng)。2.如何構(gòu)造循環(huán)結(jié)構(gòu)：（1）確定循環(huán)體（數(shù)列考慮通項(xiàng)公式遞推公式）；（2）確定循環(huán)變量及其初始值；（3）確定循環(huán)控制條件（循環(huán)變量的取值范圍）。布置作業(yè):畫出程序框圖，計(jì)算S=a+aa+aaa+……+a……a

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

，共有5個數(shù)相加）其中a∈N*，且a≤9，要求輸入數(shù)字a和相加的個數(shù)n設(shè){Fn}是斐波契數(shù)列，F(xiàn)

1=F

2

=1,Fn

=F

n-1+F

n-2畫出程序框圖，表示輸出斐波那契數(shù)列的前20項(xiàng)的算法。練習(xí)?

1、按如圖所示的程序框圖運(yùn)行后，若輸出的S

的值等于16

，那么在程序框圖中的判斷框內(nèi)應(yīng)填寫的條件是（

A

）?

A.i>5

？B.i>6

？?

C.i>7

？D.i>8

？??從循環(huán)體中計(jì)數(shù)變量入手，確定循環(huán)次數(shù)為多少時，運(yùn)行結(jié)束，即可確定判斷框內(nèi)的條件.對于i=1,S=1時，執(zhí)行S=S+i后，S=2，執(zhí)行i=i+1后，i=2；?i=2,S=2時，執(zhí)行S=S+i后，S=4，執(zhí)行

i=i+1后，i=3；?i=3,S=4時，執(zhí)行S=S+i后，S=7，執(zhí)行

i=i+1后，i=4；?i=4,S=7時，執(zhí)行S=S+i后，S

=11，執(zhí)行

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

=11時，執(zhí)行S=S+i后，S

=16，執(zhí)行

i=i+1后，?i=6，因?yàn)檩敵龅腟的值等于16，所以判斷框內(nèi)的條件為i>5，選A.?在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)計(jì)合理的計(jì)數(shù)變量、累加變量及其個數(shù)，特別要求條件的表述要恰當(dāng)、精確.?

2.如果執(zhí)行下面的程序框圖，那么輸出的S

=（

C

）?

A.7?

C.11B.9D.13對于i=1,S=1時，執(zhí)行

i=i+1后，i=2，執(zhí)行S=S+2后，

S=3；當(dāng)i=2，S=3時，執(zhí)行i=i+1后，i=3，執(zhí)行S=S+2后，S=5；?當(dāng)i=3，S=5時，執(zhí)行i=i+1后，i=4，執(zhí)行S=S+2后，S=7；?當(dāng)i=4，S=7時，執(zhí)行i=i+1后，i=5，執(zhí)行S=S+2后，S=9；?當(dāng)i=5，S=9時，執(zhí)行i=i+1后，i=6，執(zhí)行S=S+2后，S=11；?此時i=6>5，故輸出S=11，選C.?

易錯點(diǎn)：對于循環(huán)體執(zhí)行的次數(shù).開始１．若將條件“i≥５”改為“ｉ＞５”，輸出結(jié)果是什么？2.

若將”

i＝

i

+

1”與

“S

＝S

+

i”交換,則輸出結(jié)果是什么？否i＝

1，S

＝

0s

＝

s

+

ii＝

i

+

1i>５?是輸出S結(jié)束?1.（2009·上海卷）某算法的