申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 身心障礙特種考試_三等_電力工程：計算機概論#119438
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：113年
排序：0

二、程式設計上，當主程式呼叫函式（Function）後，系統會轉移到函式上執行，函式也可能再呼叫其他函式。如果執行某一函式中，它會再呼叫自己本身的函式，則稱之為『遞迴函式』（Recursive Function）。

(一)一個數字同時是幾個數字的因數，我們稱這個數字為這幾個數字的公因數，公因數中最大的稱為最大公因數（GCD）。兩個數字的最大公因數可以有多種解法，請依輾轉相除法求解兩個數字最大公因數的數學遞迴公式（依數學定義的方式呈現）。