import java.util.*; /** * Affiche le triangle de Pascal jusqu'au rang n spécifié par * l'utilisateur. */ class Pascal { static final Scanner input = new Scanner(System.in); /** * Affiche les 'n' premiers nombres du tableau d'entiers 'tab'. * Précondition: 0 <= n <= tab.length */ static void afficher(int[] tab, int n) { int i; for (i = 0; i < n; i++) System.out.print(tab[i] + " "); System.out.println(); } public static void main(String[] args) { int rangmax; System.out.println("Jusqu'à quel rang voulez-vous calculer le triangle de Pascal ?"); rangmax = input.nextInt(); int[] t = new int[rangmax + 1]; t[0] = 1; System.out.print("[0] -- "); afficher(t, 1); for (int rang = 1; rang <= rangmax; rang++) { /* à chaque étape, on met le tableau à jour en commençant par la fin pour ne pas écraser des valeurs */ t[rang] = 1; for (int pos = rang - 1; pos >= 1; pos--) t[pos] = t[pos] + t[pos-1]; /* NB: t[0] ne change jamais */ System.out.print("[" + rang + "] -- "); afficher(t, rang+1); } } }