因為正在算一題程式結果題
以下程式會算出 C(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
但我算出的結果是49。不知可否請教各位前輩能教我怎麼算嗎??謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.102.65