Discussion :

[Hornetmix]

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 ?

[thelvin]

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

[Hornetmix]

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 .

[thelvin]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
public class Context {
  int n;
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[toutgrego]

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 =)