binomialcoeff.c

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
int b[10][10];
int binomial(int n, int k)
{
  int i,j;
  for(i=0;i<=n;i++)
   for(j=0;j<=(i<k?i:k);j++)
    if(j==0 || j==i)
     b[i][j]=1;
    else
     b[i][j]=b[i-1][j-1]+b[i-1][j];
   return b[n][k];

}
void main()
{
 clrscr();
 int n,k;
 cout<<"\nEnter the value of n:\t";cin>>n;
 cout<<"\nEnter the value of k:\t";cin>>k;
 cout<<"NcK:\t"<<binomial(n,k);
 getch();
 }