이항계수 계산법 관련코드입니다.
파랑
2023.04.01
질문 제목 : 계산방법질문 요약 :이항계수를 몰라서 엄청 해매고 있습니다 ..질문 내용 : 11과5를 입력시 462가 나옵니다... 도저희 어떻게 계산된건지 알수가 없네요.
#include stdio.h
int recursive(int n, int k)
{
if(k==0||n==k) return 1;
return recursive(n-1, k-1)+recursive(n-1,k);
}
int main()
{
int n, k;
printf(n과 k입력 = );
scanf(%d %d, &n, &k);
printf(%d C %d = %d, n, k, recursive(n,k));
return 0;
}
-
이퓨리한은지
x^(n-k) * y^k의 계수는 nCk인데 nCr은 n! / r!(n-r)!입니다.
모르는게 뭔지 아시면 그걸 검색하시면 되실텐데...;