下列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
答案與詳解
為什麼答案是 C
展開：f(1)=1, f(2)=3, f(3)=7, f(4)=15...可歸納 f(n)=2^n−1。f(10)=2^10−1=1024−1=1023，正確。
考點：線性誤算考點：遞迴誤判考點：2^n−1 通式考點：off-by-one
載入中…
