Question

【題目】如圖，一塊黃銅板上插著三根寶石針，在其中一根針上從下到上穿好由大到小的若干金片．若按照下面的法則移動(dòng)這些金片：每次只能移動(dòng)一片金片；每次移動(dòng)的金片必須套在某根針上；大片不能疊在小片上面．設(shè)移完n片金片總共需要的次數(shù)為an，可推得a1=1，an+1=2an+1．如圖是求移動(dòng)次數(shù)在1000次以上的最小片數(shù)的程序框圖模型，則輸出的結(jié)果是（　　）

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

Answer 1

【答案】C

【解析】

執(zhí)行如圖所示的程序框圖，直到滿足條件結(jié)束循環(huán)，即可得到輸出的結(jié)果.

由程序框圖知，i＝1時(shí)，S=1；

i＝2時(shí),S＝1×2+1＝3；

i＝3時(shí)，S＝3×2+1＝7；

i＝4時(shí)，S＝7×2+1＝15；

i＝5時(shí)，S＝15×2+1＝31；

i＝6時(shí)，S＝31×2+1＝63；

i＝7時(shí)，S＝63×2+1＝127；

i＝8時(shí)，S＝127×2+1＝255；

i＝9時(shí)，S＝255×2+1＝511；

i＝10時(shí),S＝511×2+1＝1023；

程序運(yùn)行結(jié)束，輸出的結(jié)果是i＝10．

故選：C．