下列遞迴函數，輸入 x=5 時，回傳值是多少？ int f(int x) { if(x == 1) return 1; else if (x%2==0) return f(x/2); else return f(x-1)+f(x+1); }
A1
B2
C3正確答案
D4
答案與詳解
為什麼答案是 C
f(5)=f(4)+f(6)；f(4)=f(2)=f(1)=1；f(6)=f(3)=f(2)+f(4)=1+1=2。故 f(5)=1+2=3。
考點：漏算分支考點：展開不全考點：遞迴展開考點：多算
載入中…
