Examly題庫立即開始練習
司法官律師第一試計算機大意1045單選題

請問下列程式執行後之輸出結果為: #include <stdio.h> int bionomial(int, int); int main() { int n=4,m=2; printf("%d\n", bionomial(n, m)); return 0; } int bionomial(int n, int m) { if(n==0 || n==m) return 1; else return bionomial(n-1, m)+bionomial(n-1, m-1); }

A10
B11正確答案
C12
D13
答案與詳解
B
正確答案
此為遞迴計算二項式係數變形題,但因終止條件特殊(n==0 或 n==m),結果非 C(4,2)=6,而是 11。

為什麼答案是 B

B(4,2)=B(3,2)+B(3,1);B(3,2)=B(2,2)+B(2,1)=1+[B(1,1)+B(1,0)]=1+1+1=3;B(3,1)=B(2,1)+B(2,0)=[B(1,1)+B(1,0)]+1=1+1+1+...;完整展開累加得 11。

考點:遞迴漏算考點:遞迴展開考點:終止條件混淆考點:遞迴多算
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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