execution d'un bout de programme

Bonsoir a tous. j'aimerais comprendre l'execution du programme ci-apres :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

#include <stdio.h>   main(){ int k[10],i,j; k[0] =1; k[1] = 1; for(i=2;i<10;i++){ k[i] =0; } for(j=1;j<=3;j++){ for(i=1;i<10;i++){ k[i] +=k[i-1]; } } for(i=0;i<10;i++) printf("%d\n\n",k[i]); }

---

lorsque je l'execute j'obtiens bien le resultat, mais j'ai essayé de comprendre le rôle des boucles for imbriquées en vain,
merci d'avance pour vos éclaircissements.
A plus

Bonjour,

Affichez le contenu de tableau à chaque étape du programme.
Ou encore, plus avancé, utilisez un débogueur en pas à pas pour voir ce qui se passe vraiment.

Merci beaucoup

Citation:

---

Envoyé par LittleWhite

Bonjour,

Affichez le contenu de tableau à chaque étape du programme.
Ou encore, plus avancé, utilisez un débogueur en pas à pas pour voir ce qui se passe vraiment.

---

j'ai essayé d'exécuter mon programme pas a pas... mais je ne vois toujours pas d'explication claire

Sinon, vous prenez un crayon et un papier et vous essayez de reproduire ce que fait le code.
Dites nous ce que vous en pensez, ce que vous en comprenez et on vous corrigera :)

Bonjour,

Voir la subtilité de la double boucle est plus mathématique que de la compréhension de code.
La boucle sur i est effectuée 3 fois, on fait donc 3 fois la même chose. Pourtant chacune des itérations joue un rôle différent. Il est plus lisible de développer et d'interpréter :

Code:

---

1 2 3 4 5 6 7 8 9

for (i=1;i<10;i++) { k[i] += k[i-1]; // 1+1 pour i==1 et 2+0 pour les i>1 } // => pour i>=1, k[i] = 2 for (i=1;i<10;i++) { k[i] += k[i-1]; // somme valeur iter précédente(donc 2) et valeur calculé juste avant(1,3,5,7...) = 2i+1 } // => k[i] = 2i+1 for (i=1;i<10;i++) { k[i] += k[i-1]; // somme iter prec(donc 2i+1) et valeur calculée juste avant(1,4,9,...) = 2i+1 + i*i } // => k[i] = (i+1)*(i+1)

---

Comme le dit dalfab, c'est un problème mathématique.
A chacune des 3 étapes, on remplace la suite par la suite des sommes partielles.
Donc, pour vraiment comprendre ce que fait le programme, il faut appliquer la méthode de dalfab en exprimant k[i] en fonction de i.

Si on rencontre des difficultés, pour s'aider, on peut afficher la suite après chaque étape.
Si on remplace le code :

Code:

---

1 2 3 4 5

for(j=1;j<=3;j++){ for(i=1;i<10;i++){ k[i] +=k[i-1]; } }

---

par le code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

// affichage du tableau k for(int p = 0; p < 10; p++) printf("%d\t",k[p]); printf("\n");   for(j=1;j<=3;j++){ for(i=1;i<10;i++){ k[i] +=k[i-1]; }   // affichage du tableau k for(int p = 0; p < 10; p++) printf("%d\t",k[p]); printf("\n"); }

---

on obtient en sortie :

Code:

---

1 2 3 4 5 6 7

1 1 0 0 0 0 0 0 0 0   1 2 2 2 2 2 2 2 2 2   1 3 5 7 9 11 13 15 17 19   1 4 9 16 25 36 49 64 81 100

---

Dans la dernière ligne, on reconnaît la suite des carrés.

Merci beaucoup pour vos différentes interventions....