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.