執行遞迴函式 gcd(48, 18)時，該函式總共會被呼叫幾次（包含第一次呼叫）？

若以餘數為0作為終止條件（即當 a % b == 0 時回傳 b），呼叫過程為：第1次 gcd(48, 18)、第2次 gcd(18, 12)、第3次 gcd(12, 6)，此時 12 % 6 == 0 觸發終止條件。總共呼叫3次，符合官方答案。