下列 C 程式從開始執行到結束,共呼叫幾次 foo 函式(function)? int foo(int a) { if ((a==0) || (a==1)) return 1; else return (foo(a-1) + foo(a-2)); } int main(void) { printf("%d\n", foo(5)); }
A1
B7
C8
D15正確答案
答案與詳解
展開遞迴樹:T(5)=T(4)+T(3)+1=9+5+1=15,正確。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
