#include <stdio.h>

// Function to work out a value in Pascal's trianlge for a given
// row and value... nCr formula
int valuePT(int n, int k) {
  if (k > 0) {
    // Calculating result of formula
    double pt1 = (double) valuePT(n,k-1); // Recursivly call the function
    double pt2 = (double) ((n + 1) - k) / k;
    double result = pt1 * pt2;

    return (int) result;

  } else { // Base Case
    return 1;
  }
}

int main(int argc, char *argv[]) {
  // ASSUMPTION: The user does enter a digit between 1 and 9 and nothing else
  // Gets an integer digit from a user input
  char n_char[2];
  printf("Enter row of Pascal's Triangle to print (1-9): ");
  scanf("%s", n_char);
  int n = n_char[0] - '0';

  // Loops from 0 to that input calculating the value in the triangle
  // using the valuePT function and outputting it
  int i;
  for (i = 0; i <= n; i++) {
    printf("%d  ", valuePT(n,i));
  }
  printf("\n");

  return 0;
}