/*----------------------------------------------------------*/
/*                                                          */
/*         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 évite de faire des calculs inutiles en utilisant un tableau
    qui permet de stocker les coefficients sur une ligne.

*/

#define N 10

main()
{
  int n; /* indice de ligne */
  int p; /* indice de colonne */
  int T[N]; /* contient les coefficients sur une ligne : les C(n,p) pour 0<=p<=n et n fixé */


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

      /* --- calcul de la ligne --- */ 
      
      T[0]=1;   /* C(n,0) = 1 */

      for(p=n-1;p>0;p--) /* par indice décroissant pour ne pas écraser les valeurs nécessaires au calcul */

	T[p]=T[p]+T[p-1];   /* C(n,p) = C(n-1,p-1) + C(n-1,p) */

      T[n]=1;   /* C(n,n) = 1 */
  

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

	  printf("%d\t",T[p]);

      printf("\n");

    }
}