problème avec n boucles FOR imbriquées

salut à toutes et à tous

comment faire pour créer un certain nombre de boucles for imbriquées les unes aux autres?

ex :

Code:

---

1 2 3 4 5

n = 3 : for (int i = 0 ; i < moi; i++) for (int j=0; j<moi; j++) for (int k=0; k<moi;k++) instruction;

---

mais comment faire si n = 1000?
bien sur sans se taper les 1000 à écrire.

Quel rapport entre toutes ces boucles ?
Je ne comprends pas le besoin (ni le problème)... peux-tu expliquer ce que tu cherches à faire ?

A+

si j'ai bien compris ta demande, il faut que tu fasses à priori de la récursivité.
Par exemple,

Code:

---

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

public int recursivite(int n) { int retour = 0; if (n == 0) { retour = 1; } else { for (int i = 0; i < 10; i++) retour += recursivite(n - 1); } return retour;   }

---

un System.out.println(recursivite(3)) te retournera 1000 (10^3) car la boucle lance 10 instructions et tu l'exécutes 3 fois.

1000 niveaux d'imbrication !!! La complexité serait apocalyptique. Pour des listes de 2 éléments 2^1000. En crypto ils ne doivent utiliser qu'une marge à 2^100, alors je pense pas que tu trouves un ordi capable de faire tourner ce code. Quelle est l'utilisation que tu veux en faire derrière ?

euh au hasard une sous fonction ;)

genre :

Code:

---

1 2 3 4 5

int n = 1000   for (int p=0;p<n;p++){ boucle(p); }

---

Code:

---

1 2 3

public void boucle(int n){ for (int k=0; k<moi;k++) }

---

sinon je plussois pour la récursivité

++

Citation:

---

Envoyé par LittleBean

euh au hasard une sous fonction ;)

genre :

Code:

---

1 2 3 4 5

int n = 1000   for (int p=0;p<n;p++){ boucle(p); }

---

Code:

---

1 2 3

public void boucle(int n){ for (int k=0; k<moi;k++) }

---

heu là tu n'as toujours que deux boucles imbriquées.

sinon je plussois pour la récursivité

++

---

Après quand il dit 1000 niveaux je pense que c'était un exemple ;) Mais de tout façon, tu peux avoir besoin d'un très grand nombre de boucle imbriqué, sans pour autant exploser la complexité. Ca m'était notamment arrivé pour un algo parcours de graphe. Dans l'algo de recherche de l'optimum, j'étais obligé de faire un parcours avec un nombre de boucle imbriqué égale au nombre de sommet si je me souviens bien. Il y'avait après, d'autre mécanisme interne, qui permettait de voir si une boucle était utile ou non.

Le mieux, neopi21, serait que tu nous donne un exemple d'application de ton algo.

Je ne pense pas qu'il veuille faire 1000 for :aie:.
Ca doit être une application ou l'utilisateur doit entrer un nombre entre 1 et 10 par exemple et cela donne le nombre de boucle à faire...
Après à savoir dans quoi il veut mettre ça... mystère et boule de gomme

Citation:

---

heu là tu n'as toujours que deux boucles imbriquées.

---

effectivement :oops: mais dans son code exemple il n'y a pas d'imbrication ...
juste une suite de n boucle for ;)

pour une imbrication de niveau indéterminé, une solution est
la recursivité :ccool:.

Il doit y avoir moyen de gérer cela en faisant appel à la une structure en forme de pile ...

Je crois d'ailleurs qu'il existe une démo de conversion d'algo de récursif vers pile et vice-versa mais bon je m'éloigne, je m'éloigne ....

Tout algo récursif est convertible en boucle.