112循环结构程序框图（人教A版必修3）.ppt
1.1.循环结构的概念：循环结构的概念： 在一些算法中如果出现从某处开始按照在一些算法中如果出现从某处开始按照一定条件反复执行某些步骤的结构一定条件反复执行某些步骤的结构, ,那么那么这样的结构就叫循环结构。这样的结构就叫循环结构。2.2.循环结构的三要素循环结构的三要素：循环变量、循环体、循环控制条件循环变量、循环体、循环控制条件复习复习：3.循环结构的二种形式：循环结构的二种形式：当型循环结构当型循环结构, 直到型循环结构直到型循环结构满足条件？满足条件？循环体循环体是是否否满足条件？满足条件？循环体循环体是是否否直到型号循环结构直到型号循环结构当型循环结构当型循环结构例例1.(1)1.(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结束结束是是否否变式：变式：画出求使画出求使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：1.1.如图所示的程序如图所示的程序框图，若输入的框图，若输入的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=0n5？B.i6？ C.i7？D.i8？A练习练习 从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判断框内的条件. 对于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，所以判断框内的条件为i5，选A. 在循环结构中，要注意根据条件设计合理的计数变量、累加变量及其个数，特别要求条件的表述要恰当、精确. 2.如果执行下面的程序框图，那么输出的S=（ ） A.7 B.9 C.11D.13C对于对于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=65，故输出S=11，选C. 易错点：对于循环体执行的次数.若将条件若将条件“i”改改为为“”，输出结果是什，输出结果是什么？么？2. 若将若将” i i + 1” 与与 “S S + i”交换交换,则输出结果是什么？则输出结果是什么？结束输出Si 1，S 0开始s s + ii i + 1i?否是 1.（2009上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 .2x(x1)x-2 (x1)y= 2.（2009浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（ ） A.4 B.5 C.6 D.7A
