점화식

점화식의 공식은 nCr = 1 *  n-1+1/1 * n-2+1/2 .... n-r+1/r

입니다

소스 구현 :


#include <stdio.h>

void combi(int , int, long *);

int main()
{

 while(1)
 {
  int n, r ;
  long Data = 0;
  printf("Data in scanf : ");
  scanf("%d %d",&n,&r);

  combi(n,r,&Data);

  printf("Data : %d\n",Data);
 }
 return 0;
}

void combi(int n,int r,long * Data)
{
 int i = 0;
 long p = 1;

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