Profondeur de la récursion

Bonjour à tous,

En Java, je veux écrire une méthode qui n'a pas de paramètre et mettre au point un algorithme récursif avec cette méthode (en fait, je réécris la méthode toString d'une classe quelconque, donc elle n'a pas de paramètre).
Mon problème, c'est qu'il faut que la String retournée affiche du texte indenté, et pas n'importe comment: a chaque "imbrication" (a chaque nouvel appel de la fonction par elle-même), il faut indenter d'une tabulation en plus.
Ce qui me manque donc, c'est le nombre de fois que j'ai appelé la fonction récursive, ce que j'appelle (peut-être à tort) la "profondeur" de la récursion.

Ex :

Code:

---

1 2 3 4 5 6 7 8

Appel 1 Appel 2 Appel 3 Appel 3 Appel 4 Appel 3 Appel 1

---

Si vous connaissez un moyen simple et rapide d'obtenir cet entier, sans passer par un paramètre supplémentaire de la méthode, merci de le partager.
Et si au passage vous connaissez une astuce pour concaténer n fois le même caractère à une String, c'est cool aussi.
Genre "\t" concaténé 8 fois à la String afficher, sans passer par une boucle for.

Merci !

Bonjour,

je pense qu'il suffirait d'incrémenter une variable statique dans la méthode récursive. Genre dans la méthode principale:

Code:

---

static int compteur = 0;

---

Puis dans la méthode récursive:

Code:

---

1 2 3 4 5

String maMethodeRecursive() { ++compteur; /.../ }

---

La variable statique n'existe qu'une fois dans le programme...il y a des explications un peu partout sur ce type de variable pour avoir plus de détails sur le sujet.

En espérant que cela vous aide...

la méthode propre, c'est d'avoir toString qui n'est pas récursif, mais délègue son travail à un méthode recursive. Vous n'aurez alors pas de soucis en multithread et éviterez de construire des strings inutiles.

Code:

---

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

public String toString(){ StringBuilder sb = new StringBuilder(); return toStringRecursif(sb,0).toString(); } protected StringBuilder toStringRecursif(StringBuilder builder, int deep){ builder.append(......); .... unObject.toStringRecursif(builder,deep+1); unAutreObject.toStringRecursif(builder,deep+1); return builder; }     monObjet.toString();

---

Merci pour vos conseils.
Même si, je l'avoue, je ne comprends pas tout.
Finalement j'ai réglé mon problème en m'apercevant que la méthode toString fonctionne avec un paramètre entier.

Mais ma question c'était plus :
Connaissez-vous un moyen (une méthode déjà implémentée dans java) d'obtenir un entier qui corresponde à la "profondeur de récursion" ("je me situe dans l'appel numéro combien?"), sans passer par un paramètre de la méthode récursive. Quelle que soit ladite méthode récursive (que ce soit toString ou pas; ça c'était juste pour contextualiser ma question).

Merci.

non, il n'y a pas

Citation:

---

Envoyé par tchize_

non, il n'y a pas

---

Dans l'absolu, si c'est possible en passant par la stacktrace (tant que la récursivité reste dans le même thread).

Après, je le conçois, c'est un moyen lourd et à n'utiliser que dans certains cas très particuliers (dont ne fait pas partie le problème de la profondeur de récursivité).

le stacktrace ne va pas vous donner la "profondeur de récursion", Tu peux avoir 10 lignes dans le stacktrace et être en récursion, comme tu peux avoir 150 ligne et ne pas être en récursion. :roll:

Je parlais d'analyser la stacktrace, pas de simplement compter le nombre de lignes ;)

La solution de la variable static est probablement la pire.

Comme dit tchize_ rien ne t'empêche de considérer ta méthode toString() comme point d'entré de ta récursion et faire le travail ailleurs pour ajouter un état à ta boucle et avoir une profondeur.

tu peux avoir une méthode _toString(int profondeur); avec

Code:

---

public String toString() { return _toString(0); }

---

En fonction de l'importance de ton projet (en taille et en durée de vie) tu pourrai avoir un visiteur qui explore ta structure et compose ta sortie sous forme d'arbre.