下列何種問題可使用遞迴方式寫出解法?
A求兩數的最大公因數 (GCD)
B求費式數列(Fibonacci Series)
C求 N 階乘的值
D以上皆可使用遞迴方式寫出解法正確答案
答案與詳解
逐選項解析
A求兩數的最大公因數 (GCD)✕ 錯誤
求最大公因數可利用輾轉相除法，其數學關係為 gcd(a, b) = gcd(b, a mod b)，當 b 為 0 時終止，可完美使用遞迴實作。
B求費式數列(Fibonacci Series)✕ 錯誤
費式數列的定義為 F(n) = F(n-1) + F(n-2)，並具有 F(0)=0 與 F(1)=1 的終止條件，是標準的遞迴應用。
C求 N 階乘的值✕ 錯誤
D以上皆可使用遞迴方式寫出解法✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
