Triangle de Pascal en Java

Dans ce tutoriel nous allons découvrir comment écrire un programme en Java pour afficher le triangle de Pascal.
 

Qu’est-ce que le Triangle de Pascal ?


 
Le triangle de Pascal peut être construit en plaçant d’abord un 1 le long des bords gauche et droit. Ensuite, le triangle peut être rempli à partir du haut en additionnant les deux nombres juste au-dessus à gauche et à droite de chaque position dans le triangle.
 
 

Exemple:
public class Main {
   static int factorial(int nbr) {
      int f;

      for(f = 1; nbr > 1; nbr--){
         f *= nbr;
      }
      return f;
   }
   // Combinations Calculator (nCr)
   static int ncr(int nbr,int r) {
      return factorial(nbr) / ( factorial(nbr-r) * factorial(r) );
   }
   public static void main(String args[]){
      System.out.println();
      int row, i, j;
      row = 6;

      for(i = 0; i <= row; i++) {
         for(j = 0; j <= row-i; j++){
            System.out.print(" ");
         }
         for(j = 0; j <= i; j++){
            System.out.print(" "+ncr(i, j));
         }
         System.out.println();
      }
   }
}

 
Sortie:

        1
       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

 

Partagez cet article

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *