Question

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

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

Answer 1

【答案】C

【解析】

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

由程序框圖知，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．