程式設計基礎(虛擬碼追蹤)
下列雙重迴圈中,內層迴圈的初值由外層變數 i 決定。執行後 c 的值為下列何者?
整數型: c ← 0
for (i 從 1 到 5 每次加 1)
for (j 從 i 到 5 每次加 1)
c ← c + 1
endfor
endfor
- A15
- B20
- C25
查看答案與解析
正確答案:A. 15
內層迴圈的 j 從 i 到5,因此 i = 1 時執行5次、i = 2 時4次、…、i = 5 時1次,合計 5 + 4 + 3 + 2 + 1 = 15。由於內層的初值隨外層變數 i 而變,次數並不是單純的 5 × 5。
- A. 正確。5 + 4 + 3 + 2 + 1 = 15 次。
- B. 這是內層 for 條件的判斷次數。每個 i 都多一次確認已超過終值的判斷。
- C. 這是以為內層每次都從1跑到5而算出的 5 × 5。