Question

【题目】如图，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片．若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面．设移完n片金片总共需要的次数为an，可推得a1=1，an+1=2an+1．如图是求移动次数在1000次以上的最小片数的程序框图模型，则输出的结果是（　　）

A. 8B. 9C. 10D. 11

Answer 1

【答案】C

【解析】

执行如图所示的程序框图，直到满足条件结束循环，即可得到输出的结果.

由程序框图知，i＝1时，S=1；

i＝2时,S＝1×2+1＝3；

i＝3时，S＝3×2+1＝7；

i＝4时，S＝7×2+1＝15；

i＝5时，S＝15×2+1＝31；

i＝6时，S＝31×2+1＝63；

i＝7时，S＝63×2+1＝127；

i＝8时，S＝127×2+1＝255；

i＝9时，S＝255×2+1＝511；

i＝10时,S＝511×2+1＝1023；

程序运行结束，输出的结果是i＝10．

故选：C．