Discussion :

[stokastik]

Bonjour,

J'aurais besoin de faire des boucles dans des boucles, genre :

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
float x=0;  
float y=0;
float z=0;
float u,v,w;
for(j=0; j<10; j++){
    u=machin(j);   
    for(k=0; k<10; k++){
       v=machin(k);
       for(l=0; l<10, l++){
           w=truc(j,k,l);
           z=z+w
           } 
       y=y+v*z;
       }  
    x=x+u*y;
    }
return x;

mais avec un nombre de "for" qui serait la valeur d'une variable entière du prog (un nombre "dynamique" de "for").

Est-il possible de faire cela ?


Sinon la méthode que je vois, ce serait de se donner un nombre maximum de "for", disons 10, d'écrire le code avec les 10 "for", et faire en sorte que si par exemple on a besoin que de 6 "for", les 4 derniers "for" ne feraient rien.

Quelqu'un me comprend-il et a-t-il quelque chose à me suggérer ?

[Jean-Marc.Bourguet]

Utilise la récursion.

[David.Schris]

Utilise la récursion.

Ou change d'algorithme.

[stokastik]

Que voulez-vous dire par "utilise la récursion" ?

[Jean-Marc.Bourguet]

Que voulez-vous dire par "utilise la récursion" ?

Pardon, la récursivité. La récursivité permet de faire des boucles, et dans ces boucles on est un peu moins contraint que dans les boucles itératives.

Un exemple

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
struct ar {
   struct ar *next;
   int i;
};
 
void loop(int m, struct ar *prev) 
{
   struct ar current = { prev, 0 };
   if (m == 0) {
      for (current.i = 0; current.i < 10; ++current.i) {
         doit(&current);
      }
   } else {
      for (current.i = 0; current.i < 10; ++current.i) {
         loop(m-1, &current);
      }
   }
}

[Trap D]

Je crois que la difficulté vient de ce que tu veux exactement faire dans les boucles. La solution a ton problème en dépendra.

[stokastik]

Merci, j'ai enfin trouvé un truc intéressant à programmer

Avec cet exemple, j'ai compris : la "recursivité" permet de définir la "valeur" d'une fonction définie sur les nombres entiers à l'entier m en faisant appel à sa "valeur" en m-1. De définir par récurrence quoi. Je ne savais pas que cela était possible.

Par contre je débute encore en C et je ne comprends pas ce que c'est "doit" ("doit(&current);")

Ceci dit je ne suis pas sûr que la récursivité soit adaptée à ce que je veux programmer, mais je vais y réfléchir sérieusement.

[stokastik]

Je crois que la difficulté vient de ce que tu veux exactement faire dans les boucles. La solution a ton problème en dépendra.

Exactement comme le bout de code que j'ai donné dans mon premier post, ce que font les fonctions "machin" et "truc" ne changent rien à l'algorithme :

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
float x=0;  
float y=0;
float z=0;
float u,v,w;
for(j=0; j<10; j++){
    u=machin(j);   
    for(k=0; k<10; k++){
       v=machin(k);
       for(l=0; l<10, l++){
           w=truc(j,k,l);
           z=z+w
           } 
       y=y+v*z;
       }  
    x=x+u*y;
    }
return x;

[Gnux]

Ceci dit je ne suis pas sûr que la récursivité soit adaptée à ce que je veux programmer, mais je vais y réfléchir sérieusement.

Comme le disait DavidSchris y'a pe un autre algorithme qui pourrait faire aussi bien l'affaire.
Quel est ton problème au juste? Que veux tu programmer?

[stokastik]

Comme le disait DavidSchris y'a pe un autre algorithme qui pourrait faire aussi bien l'affaire.
Quel est ton problème au juste? Que veux tu programmer?

Merci je vais m'en sortir pour mon problème "au juste" (et pour vous l'expliquer il faudrait que je puisse taper des grosses formules mathématiques). J'ai trouvé une solution simple (quoique je vais peut-être utiliser la recursivité, je sais pas je n'ai pas fini). Mais comme je me suis posé cette question de "composée dynamique de for" j'ai voulu satisfaire ma curiosité.

Merci à vous ce fut bien instructif

[Ti-R]

Si c'est résolu, ne pas oublier