debutant en recursivité.

Version imprimable

16/02/2009, 17h29
neeoo11

debutant en recursivité.

pour tous ceux qui débute en récursivité

neeoo11

bonjour, je viens de debuter dans la recursivité et j'aimeré programmer une procedure qui retourne le nombre de lettres composant une chaine de caractere ! voila mon code mais ça marche pas merci d'eclairer ma lanterne à ce sujet !

MEthode Main :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import java.util.Scanner;
public class chaine1 {
 
	/**
         * @param args
         */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String ch = "";
		longueur l = new longueur();
		ch = sc.nextLine();
		l.longueur(ch);
		}
 
}

Ma classe longueur :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
  public class longueur {
	String ch ="";	
	public int longueur(String ch){
		this.ch = ch;	
		if (ch == ""){
				return 0;
				}
			else {
				return 1+longueur(reste(ch));
			}
	}
		String reste(String ch){
			this.ch = ch.substring(1);
			return ch;
 
		}
}

16/02/2009, 17h35
dinobogan

Il ne faut pas utiliser une données membre de la classe ("ch") dans ta méthode récursive.

PS : pense à la balise "CODE".
16/02/2009, 17h51
neeoo11

neeoo11

excuse moi, j'ai pas l'impression d'avoir bien compris !
merci

un truc comme ca?

Code:

1
2
3
4
5
6
7
String plop = "monBeauString";
 
 
			for(int i=0;i<plop.length();i++){
				System.out.println("mon char en place"+i+" est "+plop.charAt(i));
			}
			System.out.println("taille total :"+plop.length());

16/02/2009, 18h27
neeoo11

neeoo11

oui je suis tout à fait d'accord avec toi, mais comme je fais de la récursivité j'ai pas le droit d'utiliser une boucle "for" .
je dois utiliser une procédure ou fonction que j'ai appelé "longueur" qui fais à chaque étape appel à elle même !
enfin c'est ce que j'ai lu dans mon cours ! lol

Un truc comme ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class longueur
{
  public int longueur(String ch)
  {
    if (ch.equals( "" ) )
    {
      return 0;
    }
    else
    {
      return 1 + longueur( substring( 1 ) );
    }
  }
}

16/02/2009, 18h35
neeoo11

neeoo11

merci !! problème résolu :yaisse2:
mais j'aimerai bien comprendre,il fallait juste changer :

ch = ""; par
ch.equals ( "" );
C'est quoi la différence ?
merci d'avance !
16/02/2009, 18h52
guigui5931

== compare la référence de 2 objet (on regarde si ce sont les même physiquement ou pas). equals compare la valeur des 2 objets.
Pour les types primitifs on peut utiliser ==.
16/02/2009, 18h57
neeoo11

neeoo11

cool merci pour ces explications !
bonne après-midi !
16/02/2009, 20h05
neeoo11

neeoo11

enfait j'ai trouvé un petit souci en essayant de programmer une fonction qui detecte la presence d'un caractere par exemple "a" dans une chaine de caractere.
dans ma boucle if (comme je fais ça par recursivité) le pc ne veut pas accepter:

if (ch.charAt(1)= "a"){ // la il me soulgine une erreur!!
return true;
}else{.......//suite du code

merci d'avance !

_______________________________
16/02/2009, 20h08
guigui5931
Normal : quand tu fais
Code:

1 2 if (ch.charAt(1)= "a"){
tu compare un char (type primitif) à une chaine de caractère (objet). Il faut que tu écrives
Code:

1 2 if (ch.charAt(1)= 'a'){

neeoo11

ah oui c'est vrai, j'ai toujours ce problème moi.
mais en fait même si j'ai rectifié ça me donne toujours une erreur, je te montre mon code pour voir plus clair :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 package exo2; public class est_membre { public boolean est_membre(String ch){ String a = "a"; if (ch.equals( "" )){ return false; }else { if (ch.charAt(0)='a'){ return true; }else{ return est_membre(reste(ch)); } } } public String reste(String sh){ sh = sh.substring(1); return sh; } }
voila l'erreur est toujours au même endroit !

16/02/2009, 20h19
guigui5931

Oups légère erreur de ma part c'est :

Code:

if (ch.charAt(0)=='a')
16/02/2009, 20h22
neeoo11

neeoo11

okey, ça marche enfin ! merci c'est sympa !
j'espere que d'ici quelques jours je reussirai l'algorithme des 8 reines !
:yaisse2:
16/02/2009, 22h21
neeoo11

neeoo11

j'ai rencontré un autre problème toujours avec mes recursivité sur les chaînes caractère :
au bout d'un moment sur la condition if :

Code:

if ((ch.charAt(0)== ch2.charAt(0))){

il m'affiche une erreur, pourtant c'est bien les "==" que je dois utiliser !
???8O
16/02/2009, 22h34
guigui5931

Le plus simple quand tu as une erreur c'est de donner le message d'erreur précis parce que là ma boule de cristal ne dit rien ;).

neeoo11

voila enfait la fonction sert à calculer le nombre d'occurence d'un caractere dans une chaine :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 package exo3; public class occurence { public int occurence1(String ch,String ch2){ if (ch.equals( "" )){ return 0; }else { if ((ch.charAt(0)== ch2.charAt(0))){ return 1+occurence1(reste(ch),""); }else{ return 0+occurence1(reste(ch),""); } } } public String reste(String sh){ sh = sh.substring(1); return sh; } }
et voila ma methode MAIN :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 package exo3; import java.util.Scanner; public class chaine3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Scanner sc1 = new Scanner(System.in); occurence o = new occurence(); System.out.println(o.occurence1((sc.nextLine()), (sc1.nextLine()))); } }
et voila l'erreur :

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 0
at java.lang.String.charAt(Unknown Source)
at exo3.occurence.occurence1(occurence.java:8)
at exo3.occurence.occurence1(occurence.java:9)
at exo3.chaine3.main(chaine3.java:9)

16/02/2009, 22h42
guigui5931
C'est probablement qu'a un moment ta chaine ch2 contient 0 caractère donc ça plante quand tu fais
Code:

1 2 ch2.charAt(0)
16/02/2009, 22h51
neeoo11

neeoo11

mais ce qui me parait bizarre, c'est que mon ch2 n'intervient pas dans la recursivité enfin si mais je l'ai crée juste pour que ce soit moi qui puisse choisir la lettre à chercher dans ma chaine de caractère grâce à "Scanner" .
donc ch2 ne peut jamais être vide !

enfin je pense ! lol

neeoo11

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

17/02/2009, 17h01
tit0um

Code:

ch.equals( ""

ca ne serait pas mieux avec un null ? si aucune valeur tapée et juste initializée
17/02/2009, 17h08
JohnNC

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

neeoo11

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

17/02/2009, 17h17
neeoo11

neeoo11

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

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

neeoo11

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 !

17/02/2009, 17h49
JohnNC

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 ?

neeoo11

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

17/02/2009, 18h10
JohnNC
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"; }
17/02/2009, 18h41
neeoo11

neeoo11

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