下列C程式執行後的輸出為何？ #include <stdio.h> int rf(int n) { if(n == 1) return 1; else return 2*rf(n-1)+1; } int main(void) { printf("%d", rf(10)); return 0; }
A19
B55
C1023正確答案
D2047
答案與詳解
逐選項解析
A19線性誤算✕ 錯誤
19 無對應意義，可能是誤算成線性遞增 (如 2n−1=19)，忽略了每層都乘 2 的指數成長。
B55遞迴誤判✕ 易錯陷阱
55 是費氏數列或等差累加的結果，陷阱在於把遞迴誤解為相加而非每次倍增，與本題 2 倍遞迴無關。
C1023✓ 正確
D2047✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
