nkb29597

Binomial Coeff

Oct 22nd, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.48 KB | None | 0 0
  1. #include<stdio.h>
  2. int min(int i,int j)
  3. {
  4.     //int s = ;
  5.     return i<j?i:j;
  6. }
  7. int bi_co(int n,int k)
  8. {
  9.     int c[n+1][k+1], i, j;
  10.     for(i=0;i<=n;i++)
  11.     {
  12.         for(j=0;j<=min(i,k);j++)
  13.         {
  14.             if(j==0||j==i)
  15.                 c[i][j] = 1;
  16.             else
  17.                 c[i][j] = c[i-1][j-1]+c[i-1][j];
  18.         }
  19.     }
  20.     return (c[n][k]);
  21. }
  22. void main()
  23. {
  24.     int n = 5, k = 2;
  25.     int B = bi_co(n,k);
  26.     printf("%d, %d, %d", n,k,B);
  27. }
Add Comment
Please, Sign In to add comment