Problème de Récursivité

Bonjour,

J'ai un petit soucis avec la récursivité d'une méthode ..
Je pense que celle-ci est bien rédigée. Mais en fait ma question est plutôt générale et ne s'applique pas seulement à ce que je suis en train de faire.

Dans une récursivité, on appelle plusieurs fois une même méthode et on 'descend' d'étage a chaque fois ( je vois pas comment le dire autrement ^^ ). Une fois arrivé tout au fond , on remonte out et on sort notre résultat.

Mon problème est que le résultat que je veux "return" a la fin de ma boucle c'est la valeur que j'atteint "tout en bas" , or celle-ci est perdue quand le programme remonte dans les étages.

Avez vous une solution ? :)

Oui : ne pas perdre cette valeur. À la place, la "return" à chaque étage.

Merci pour ta réponse rapide.
Je vais essayer ça :).

Et comment modifier une variable avec une récursivité et faire en sorte que cette variable est extérieure a la récursivité.

Du genre , si je modifie la variable "n" a l'étage -4 je veux que ça ait un incident sur tout les autre étages après .

Citation:

---

Envoyé par Hornetmix

Bonjour,

Dans une récursivité, on appelle plusieurs fois une même méthode et on 'descend' d'étage a chaque fois ( je vois pas comment le dire autrement ^^ ). Une fois arrivé tout au fond , on remonte out et on sort notre résultat.

---

Après faut voir récursivité terminale et non terminale, je pense que ça dépend des cas =)

Citation:

---

Envoyé par Hornetmix

Et comment modifier une variable avec une récursivité et faire en sorte que cette variable est extérieure a la récursivité.

Du genre , si je modifie la variable "n" a l'étage -4 je veux que ça ait un incident sur tout les autre étages après .

---

C'est plus embêtant.

Il faudrait créer une classe, genre Context, qui contient cette variable n et toute autre que tu aurais dans le même cas. Et passer une instance de cette classe Context, en paramètre de chaque appel récursif.

Code:

---

1 2 3

public class Context { int n; }

---

Code:

---

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

public int recursiveMultiplication(int n, int times, Context context) { if(times < 0) { return -recursiveMultiplication(n, -times, context); } if(times == 0) { context.n = 42; return 0; } int result = recursiveMultiplication(n, times-1, context); System.out.println("La valeur magique est : " + context.n); return result; }

---