Examly題庫立即開始練習
國中教甄|資訊科技資訊科技109 年第 71 題單選題

If called Y(450, 925) using following pseudo code, which number will be returned? algorithm X(a, b) is while a >= b do a := a – b return a algorithm Y(a, b) is if X(a, b) = 0 do return b else return Y(b, X(a, b))

A1
B5
C25正確答案
D450
答案與詳解
C
正確答案
Y 是輾轉相除法的遞迴寫法,Y(450, 925) 回傳 450 與 925 的最大公因數 25。

為什麼答案是 C

X(450, 925)=450,進入 Y(925, 450);X(925, 450)=25,進入 Y(450, 25);X(450, 25)=0,因此回傳 25。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮