2018-2019学年人教B版必修三 算法初步 章末复习课 学案
2018-2019学年人教B版必修三  算法初步  章末复习课  学案第4页

考点 三种结构的综合应用

题点 设计算法画程序框图

解 第二十层砌前有砖:S20=1(块);

第十九层砌前有砖:S19=(1+1)×2=4(块);

第十八层砌前有砖:S18=(1+4)×2=10(块);

......

第一层砌前有砖:S1=(S2+1)×2(块).

所以递推关系式是:

S20=1,Sn=(Sn+1+1)×2,n=1,2,...,19.

故可用循环结构设计算法.

程序框图如图所示.

程序如下:

S=1

i=1

WHILE i<20

S=2*(S+1)

i=i+1

WEND

PRINT S

END