申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#25629
科目：計算機概論
年份：103年
排序：0

二、以下為一個以 C 語言撰寫之程式。（每小題 5 分，共 15 分）

⑴請問 test 這個函數的功能為何？

詳解提供者：hchungw

根據提供的程式碼，test 函數是一個遞迴函數。它接收兩個整數 a 和 b 作為參數，然後進行以下操作：

這個函數的運作方式與歐幾里得算法來計算兩個正整數的最大公約數（GCD）相似。每次遞迴都是用較小的數來除以它們的餘數，直到餘數為零，此時的除數就是這兩個數的最大公約數。

因此，test 函數的功能是計算並返回兩個整數 a 和 b 的最大公約數（GCD）。