#include <stdlib.h>
#include <stdio.h>
#include <math.h>

int ncr(int n,int r);
int fact(int n);

int main(void)
{ int row,n, i =0, j=0;
  int** array; // can't be sure.


  printf("Please enter the (integer) number of rows of pascals triangle to be calculated: ");
  scanf("%d", &row); //working

  array = (int**)malloc(row*sizeof(int*)); // not a clue
  for(i=0; i<=row; i++)
           array[i] = (int*)malloc(row*sizeof(int));       // not a clue

  printf("\nBelow are the first %d rows of Pascals Triangle:\n", row); //working

  i=0;


  for( i=0; i<row; i++)
  {
           for (j=0; j<row; j++)
           {
               array[i][j] = ncr(i,j);
               array[0][0]=1, array[0][1] =0;
               printf("%d ", array[i][j]);
           }
   printf("\n");
   }



  free((void*) array);

  system("pause");
  return 0;
}







int ncr(int n, int r)
{
    int nfact, nrfact, rfact;
    int ans;

    nfact = fact(n);
    nrfact = fact((n-r));
    rfact = fact(r);
    ans = (nfact)/(rfact*nrfact);
    return ans;
}




int fact(int n)
{
        int i, m=1;
        i=1;
        m=1;
           for(i=1; i<=n ;i++)
           {m=m*i;
           //printf("%d\n", m);
           }

        return m;

}