Discussion :

[Hhissen]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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.

[Hhissen]

Merci beaucoup

[Hhissen]

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

[LittleWhite]

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

[dalfab]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[Pyramidev]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Hhissen]

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