下列程式是 C 語言的 function，請問呼叫 C(4,3)會得到多少？ int C(int n, int k) { if ( (k==0) || (n==k)) return 1; else return (C(n-1, k) + C(n-1, k-1)); }
A3
B4正確答案
C6
D7
答案與詳解
為什麼答案是 B
C(4,3)=C(3,3)+C(3,2)=1+[C(2,2)+C(2,1)]=1+1+[C(1,1)+C(1,0)]=1+1+1+1=4。即從 4 取 3 的組合數。
考點：誤算考點：遞迴組合數考點：k值混淆考點：展開錯誤
載入中…
