|
강광련 님이 쓰신 글 :
: 제가 c공부를 하고 있는데 책에 나온 문제를 풀수 없어서 도움을 청합니다. 아시는 분은 꼭가르쳐주세요..^^
:
: 문제)n 개 중에서 r 개를 고르는 방법 수를 nCr이라고 한다.
: nCr을 계산하는 함수 combi(n, r)을 작성하시요.
: 답)/% ?????????이렇게 되있는곳에 답을 채우면 되는겁니다. %/
:
: #include <stdio.h>
:
: void main()
: {
: while (1) {
: int n, r;
: int combi(int, int);
:
: printf("Input n = "); scanf("%d", &r);
: if (n < r || r < 0)
: break;
: printf("%dC%d) = %d\n\n", n, r, combi(n, r));
: }
: scanf("%d", &n);
: if (n <= 0)
: break;
: printf("Input r = ");
:
: printf("Bye, .....\n");
: }
:
아마도 아래와 같이 하면 될듯 싶네요..]
컴비네이션 공식이 가물가물 하긴 하지만.
n*(n-1)..(n-r)/{(r)(r-1)...1) 맞나요??
: int combi(int n, int r)
: {
int gap=1;
int till = n-r;
for(n;n<till;n--) {
gab=gab*n
}
for(int i=1;i<r;i++)
gab = gab/i;
return gab;
: }
흘흘..테스트 한번 해보세요~
:
:
:
|