考点 三种结构的综合应用
题点 设计算法画程序框图
解 第二十层砌前有砖: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