Advertisement
iamos

2dCombination.c

May 4th, 2015
241
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.46 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int comb(int n, int k){
  4.     int row = n-k+1;
  5.     int col = 1+k;
  6.     int pascal[row][col];
  7.     for(int i=0;i<row;i++){
  8.         for(int j=0;j<col;j++){
  9.             pascal[i][j] = 1;
  10.         }
  11.     }
  12.     for(int i=1;i<row;i++){
  13.         for(int j=1;j<col;j++){
  14.             pascal[i][j] = pascal[i-1][j]+pascal[i][j-1];
  15.         }
  16.     }
  17.     printf("comb(%d,%d) = %d\n", n, k, pascal[row-1][col-1]);
  18.     return pascal[row-1][col-1];
  19. }
  20.  
  21. int main(int argc, char const *argv[]){
  22.     comb(30,20);
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement