컴퓨터공부/알고리즘

nCr, combination

achivenKakao 2007. 6. 23. 20:01

#include<stdio.h>

long combi(int n, int r);

void main()
{
 int n , r;
 
 printf("n을 입력 : ");
 scanf("%d", &n);

 printf("r을 입력 : ");
 scanf("%d", &r);

 printf("\n결과 : %d", combi(n,r));

}

long combi(int n, int r)
{
 int i;
 long p = 1;

 for(i=1; i <=r; i++)
 {
  p = p * (n-i+1)/i;
 }
 return p;
}