JAVA: triangle de Pascal

[invite56f88dc9]

Bonjour.
J'ai l'algorithme pour réaliser le triangle de Pascal et qui fonctionne à la compilation, mais je ne comprends pas la ligne (en gras souligné):

int [][]t;

t = new int[8][];

for(int i = 0; i < MAX; i++){
   [I]t = new int[i+1];

     for(int j = 0; j < t[i].length; j++){
        if(j == 0 || i == j)
              t[i][j] = 1;
        else
              t[i][j] = t[i-1][j] + t[i-1][j-1];
     }
}

for(int i = 0; i < MAX; i++){
    for(int j = 0; j < t[i].length; j++){
             System.out.print(t[i][j] + " ");
    }
     System.out.println();
}

On crée un tableau de taille variable, constitué de 8 lignes mais on n'indique pas le nombre de colonnesk.

Par contre au lieu de t[i] = new int[i+1]; j'aurais mis
t[i] = new int[i+2];

Le triangle de Pascal:

1
1 2 1
1 3 3 1 ...

Avec t[i] = new int[i+1]; à la ligne 2 correspondant à t[1], on crée [1+1] =2 colonnes alors qu'il en faut 3.

Où est l'erreur de raisonnement ?

Merci.

-----

[invite1445654e]

Bonjour.
J'ai l'algorithme pour réaliser le triangle de Pascal et qui fonctionne à la compilation, mais je ne comprends pas la ligne (en gras souligné):


int [][]t;

t = new int[8][];

for(int i = 0; i < MAX; i++){
[I]t = new int[i+1];

for(int j = 0; j < t[i].length; j++){
if(j == 0 || i == j)
t[i][j] = 1;
else
t[i][j] = t[i-1][j] + t[i-1][j-1];
}
}

for(int i = 0; i < MAX; i++){
for(int j = 0; j < t[i].length; j++){
System.out.print(t[i][j] + " ");
}
System.out.println();
}

On crée un tableau de taille variable, constitué de 8 lignes mais on n'indique pas le nombre de colonnesk.

Par contre au lieu de t[i] = new int[i+1]; j'aurais mis
t[i] = new int[i+2];

Le triangle de Pascal:

1
1 2 1
1 3 3 1 ...

Avec t[i] = new int[i+1]; à la ligne 2 correspondant à t[1], on crée [1+1] =2 colonnes alors qu'il en faut 3.

Où est l'erreur de raisonnement ?

Merci.

Je pense qu'il te manque un étage à ton triangle de Pascal

wiki est ton ami , et il y a même l'algo dedans

[invite1445654e]

et si on te l'a vendu sans le 11 fais toi rembourser

[invite56f88dc9]

Je pense qu'il te manque un étage à ton triangle de Pascal

wiki est ton ami , et il y a même l'algo dedans

Merci de m'avoir répondu.
En fait, c'était une étourderie car je sais construire le triangle.

Mais si quelqu'un comme toi n'avait pas pointé l'erreur, j'aurais tourné en rond pour rien.

En informatique c'est toujours pareil: ton voisin voit mieux que toi l'erreur commise dans ton propre programme.

Encore merci et bon week-end.

[A voir en vidéo sur Futura]

[invite1445654e]

Merci de m'avoir répondu.
En fait, c'était une étourderie car je sais construire le triangle.

Mais si quelqu'un comme toi n'avait pas pointé l'erreur, j'aurais tourné en rond pour rien.

En informatique c'est toujours pareil: ton voisin voit mieux que toi l'erreur commise dans ton propre programme.

Encore merci et bon week-end.

A qui le dis tu

[invite56f88dc9]

A qui le dis tu

à mon voisin