debutant en recursivité.

bonjour,
j'ai écris une fonction qui me retourne l'inverse d'une chaine de caractere :
mais j'ai un problème avec ma boucle if :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

public class retourne {   public String retourne1(String ch){ if (ch.equals( "" )){ return "rien"; }else { return retourne1(reste(ch))+ch.charAt(0); }   } public String reste(String sh){ if (sh.equals( "" )){ return "c'est fini"; }else{ return sh.substring(1); } } }

---

le problème c'est que à chaque fois que j'entre une chaine pour avoir son inverse, il me retourne "rien" (qui représente ma condition terminale) + l'inverse de ma chaine même si j'ai rajouté la condition if dans la méthode "reste".
vous avez une idée pour éviter cela ?

merci !:D

Code:

---

ch.equals( ""

---

ca ne serait pas mieux avec un null ? si aucune valeur tapée et juste initializée

D'autant que ch.equals("") provoquera un NullPointerException si ch est null. Quitte à comparer des String, il faut mieux mettre en première position le paramètre fixe :

Code:

---

if ( ch == null || "".equals(ch) )

---

Code:

---

1 2 3 4 5 6 7 8 9 10

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -1 at java.lang.String.substring(Unknown Source) at java.lang.String.substring(Unknown Source) at exo4.retourne.reste(retourne.java:17) at exo4.retourne.retourne1(retourne.java:9) at exo4.retourne.retourne1(retourne.java:9) at exo4.retourne.retourne1(retourne.java:9) at exo4.retourne.retourne1(retourne.java:9) at exo4.retourne.retourne1(retourne.java:9) at exo4.chaine4.main(chaine4.java:8)

---

il me met ça comme erreur avec un :

Code:

---

if (ch.equals( null )){

---

JohnNC, j'ai essaye votre code, mais jé toujours le problème du "rien" qui apparait au début de ma chaine inversé !

Désolé, je n'ai pas lu le début du post :aie: Qu'est ce qui appelle la méthode "retourne1" ?

voila mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

public class retourne {   public String retourne1(String ch){ if ( ch == null || "".equals(ch) ){ return "rien"; }else { return retourne1(reste(ch))+ch.charAt(0); }   } public String reste(String sh){ if (sh == "" ){ return "c'est fini"; }else{ return sh.substring(1); } } }

---

dans ma console quand je rentre par exemple : "je bois de l'eau", il me retourne : "rienje bois de l'eau" ! c'est le "rien" qui me gène !

Si le main est le même que ton premier post, tu fais 2 nextLine successif. Le second renvoyant null, tu obtiens "rien".
Si ce n'est pas le cas, peux tu remettre le main correspondant à ta classe (son nom ayant changé) ?

[Edit] Erf, je me mélange les pinceaux entre les codes que tu as posté (occurence, longueur et autre). Donc peut tu mettre le main correspondant ?

ah désolé j'ai modifié un peu mon main depuis,

voila la derniere version :

Code:

---

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

import java.util.Scanner; public class chaine4 {   public static void main(String[] args) { retourne l = new retourne(); Scanner sc = new Scanner(System.in); System.out.println(l.retourne1(sc.nextLine()));     }   }

---

Je viens d'essayer, et il me retourne "rienuae'l ed siob ej". Le "rien" vient du dernier caractère, lorsqu'il ne reste que le "u" : "u".subString(1) retourne ""
Le problème, c'est que c'est récursif:
- Soit quand c'est fini, tu retourne "c'est fini", et dans ce cas, tu reboucle (ch contiendra "c'est fini")
- Soit tu traite ce problème, et tu retourne null (ou "" ici). Mais dans ce cas, tu passes dans if ( ch == null || "".equals(ch) ).

Il faut que tu trouve une condition pour sortir du traitement. Le mieux (pour moi)est d'enlever

Code:

---

1 2 3

if ( ch == null || "".equals(ch) ){ return "rien"; }

---

okey, c'est parfait merci pour les explications !!!:yaisse2: