/*----------------------------------------------------------*/
/*                                                          */
/*         AUTHOR : Eric VIOLARD                            */
/*         E-MAIL : violard@icps.u-strasbg.fr               */
/*         ORGANISM : Université Louis Pasteur (Strasbourg) */
/*         CREATION : 28/12/02                              */
/*                                                          */
/* ---------------------------------------------------------*/
  
/* 

    Programme qui affiche les N premières lignes du Triangle de Pascal :

    1   1
    1   2   1
    1   3   3   1
    1   4   6   4   1
    1   5  10  10   5   1
    1   6  15  20  15   6   1
    ...

    où N est une constante définie dans le programme.

    On fait appel à une fonction récursive pour calculer 
    les coefficients de ce triangle.

*/

#define N 10 /* nombre de lignes du triangle */


int coef_binome(int n,int p)
     /* calcule C(n,p) */
     /* pré-conditions: 0<=p<=n */
{
  int r;

  if(p==0 || n==p) 
    r=1;
  else 
    r=coef_binome(n-1,p-1)+coef_binome(n-1,p); 

  return r;
}


main()
{
  int n; /* indice de ligne */
  int p; /* indice de colonne */

  for(n=1;n<=N;n++) /* pour chaque ligne */
    {

      /* --- affichage de la ligne --- */
      
      for(p=0;p<=n;p++)

	  printf("%d\t",coef_binome(n,p));

      printf("\n");

    }
}