給定 ，且已知 。若將 寫成遞迴函式，在計算 的過程中， 總共會被呼叫幾次（包含第一次 的呼叫）？
A13
B30
C31
D97正確答案
答案與詳解
逐選項解析
A13✕ 錯誤
13為計算C(8)的結果，並非題目所求的C(15)。
B30✕ 錯誤
30並非此遞迴數列中的任何一項，屬於計算過程錯誤或漏加項目所得出的干擾值。
C31✕ 錯誤
D97✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
資訊科技 相關題目
有一個遞迴函數 F，其定義如下：int F(int x) { if (x<0) …
資訊科技 · 104 年 · 第 80 題
遞迴程式f(n)=f(n-2)+f(n-1)，f(0)=f(1)=1，則f(5)…
資訊科技 · 108 年 · 第 18 題
下列 F() 函式，試問 F(13) 回傳值為何？
資訊科技 · 111 年 · 第 38 題
下列何種問題可使用遞迴方式寫出解法?
資訊科技 · 111 年 · 第 49 題
請問下列 Python 程式片段執行後，其輸出結果為下列何者？ def a(n)…
資訊科技 · 115 年 · 第 43 題
遞迴式函數(recursive function/ method)是函數呼叫自己…
資訊科技 · 112 年 · 第 28 題
相同目的之遞迴（recursion）程式與非遞迴程式比較時，何者有誤？
資訊科技 · 111 年 · 第 37 題
完成下列 Python 之遞迴函式，以取得 $1 + 9 + 25 + 49 +…
資訊科技 · 114 年 · 第 21 題
