//traingle de Pascal
#include <iostream>
#include <iomanip>

using namespace std;

int fact(int n);     //declaration de la fonction factorielle
int comb(int n, int k);   //declaration de la fonction combinatoire

int main() {
  int lignes;
  cout << "Triangle de Pascal " << endl;
  cout << "Entrez le nombre de lignes : ";
  cin >> lignes;
  cout << endl;
  
  //boucle sur le lignes    
  for (int i=0; i<lignes; i++) {
    //imprime un espace pour former un tableau triangulaire  
    for (int j=1; j<lignes-i; j++) cout << "   " ;
    //calcule les element du triangle pour la ligne i
    for (int j=0; j<=i; j++) cout << setw(6) << comb(i,j);
    cout << endl; 
  }        
  cout << endl;

  return 0;
}

//corps de la fonction factorielle
int fact(int n) {
  int f = 1;
  for (int i=2; i<=n; i++)
    f = f * i;
  return f;
}

//corps de la fonction combinatoire
int comb(int n, int k) {
  if (n<0 || k<0 || k>n) return 0;
  int cnk;
  cnk = fact(n) / (fact(k)*fact(n-k));
  return cnk;
}