程式設計基礎(虛擬碼追蹤)
下列程式反覆將 x 乘以3。執行後 n 的值為下列何者?
整數型: x ← 1, n ← 0
while (x < 100)
x ← x × 3
n ← n + 1
endwhile
- A4
- B5
- C6
查看答案與解析
正確答案:B. 5
把 x 與 n 的值寫成追蹤表,可以看出每次重複時 x 依序變為 3、9、27、81、243,n 每次加1。x = 81 時 x < 100 仍成立,因此再執行一次,得到 x = 243、n = 5。下一次判斷時 x < 100 為偽,離開迴圈。條件共判斷6次,但迴圈內的處理只執行5次。
- A. 這是在不超過100的最後一個值81就停止時的次數。x = 81 時條件仍為真,所以會再執行一次。
- B. 正確。x 變為 3、9、27、81、243,共5次。
- C. 這是條件的判斷次數。最後一次判斷(x = 243)時不執行迴圈內的處理。