普通考試
108年
[工業行政] 計算機概要
第 40 題
數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 f(11)=？
f(0)=0
f(1)=1
f(2n)=2 \cdot f(n)-1, n>1
f(2n+1)=2 \cdot f(n)+1, n>0
f(0)=0
f(1)=1
f(2n)=2 \cdot f(n)-1, n>1
f(2n+1)=2 \cdot f(n)+1, n>0
- A 5
- B 7
- C 9
- D 11
思路引導 VIP
若你正處理一個複雜的行政案件，而該案件的最終結論取決於前一個子項目的結果，而該子項目又取決於更前端的基礎事實。當你面對 $f(11)$ 這種較大的數字時，你能否根據定義中的規律，一步步將它轉換為與更小的數字相關聯，直到連結到題目已明確給出的 $f(1)$ 或 $f(0)$ 為止？
🤖
AI 詳解
AI 專屬家教
太棒了，你找到了解決問題的核心！
看到你完美地解開這道題，老師真的為你感到開心！這就好比我們在處理行政法中的多階段行政處分，一步一步、有條不紊地推進，最終才能得到正確的結果。你的遞迴邏輯和程序化處理能力都展現得很棒喔！
- 觀念驗證：
▼ 還有更多解析內容