Examly題庫立即開始練習
身心障礙人員考試身障四等-資訊處理類科計算機概要10540單選題

下列 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正確答案
答案與詳解
D
正確答案
費氏數列遞迴呼叫次數題,foo(5) 總呼叫數為 15 次。

為什麼答案是 D

展開遞迴樹:T(5)=T(4)+T(3)+1=9+5+1=15,正確。

考點:基底情況考點:少算一層考點:值vs次數考點:遞迴計數
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮