給定下列C 函數，請問「fun(1337, 2483)」的執行結果為何？int fun(int a, int b) {if (b == 0) return a;…

題目

給定下列C 函數，請問「fun(1337, 2483)」的執行結果為何？int fun(int a, int b) {if (b == 0) return a;return fun(b, a % b);} A. 7 B. 13 C. 91 D. 191

官方答案

• 答案：D. 191

解析

此函數為以遞迴實作的輾轉相除法（歐幾里得演算法），回傳兩數的最大公因數。計算：fun(1337,2483)→fun(2483,1337)，因 2483÷1337 餘 1146；→fun(1337,1146)，1337÷1146 餘 191；→fun(1146,191)，1146＝191×6 餘 0；→fun(191,0) 回傳 191。故最大公因數為 191，選 D。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。