問題詳情

以下程式會算出 C(N, M)，即從 N 個物品中選出 M 個物品的方法數量。如果 count 的值原先為 0，請問計算 C(5, 3) 後，count 的值為何？unsigned int count = 0;unsigned int getC(unsigned int N, unsigned int M){count++;if (N == 0) return (N == M ? 1 : 0);else if (M == 0) return 1;else return getC(N-1, M) + getC(N-1, M-1);}
(A) 5
(B) 15
(C) 51
(D) 63

參考答案

答案：C
難度：困難0.349206
統計：A(7),B(30),C(44),D(19),E(1)

用户評論

【用戶】【站僕】摩檸Morning

【年級】小一下

【評論內容】原本答案為D,修改為C

【用戶】Keep Happy Mo

【年級】大三下

【評論內容】有人可以幫忙詳解ㄇ

【用戶】安身立命

【年級】國二下

【評論內容】01=Text1a(3,5)=a(4,3)a(4,2))02=a(3,4)=a(3,3)a(3,2))03=a(3,3)=a(2,3)a(2,2))04=a(3,2)=a(1,3)a(1,2))05=a(3,1)=a(0,3)a(0,2))06=a(3,0)=007=a(2,0)=008=a(2,1)=a(0,2)a(0,1))09=a(2,0)=010=a(1,0)=011=a(2,2)=a(1,2)a(1,1))12=a(2,1)=a(0,2)a(0,1))13=a(2,0)=014=a(1,0)=015=a(1,1)=a(0,1)a(0,0))16=a(1,0)=017=a(0,0)=118=a(2,3)=a(2,2)a(2,1))19=a(2,2)=a(1,2)a(1,1))20=a(2,1)=a(0,2)a(0,1))21=a(2,0)=022=a(1,0)=023=a(1,1)=a(0,1)a(0,0))24=a(1,0)=025=a(0,0)=126=a(1,2)=a(1,1)a(1,0))27=a(1,1)=a(0,1)a(0,0))28=a(1...