fonction récursive en java

Version imprimable

21/04/2016, 23h25
benaroussi

fonction récursive en java

Bonjour à tout le monde,

je suis un débutant en java ,
Pourriez-vous svp réaliser la fonction Java suivante :

… contains (String s1, String s2)
// Cette fonction récursive « contains » vérifie si la chaine s1 contient la chaine s2 et retourner true si c’est le cas, false sinon.
{
}
22/04/2016, 00h59
tchize_

String a déjà une méthode contains

voila mon essai , s'il vous plait pouvez vous corriger :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class Test{
     Boolean Result(String s1, String s2){
       Boolean x;
          for (int i=0;i<s1.lenght(i);i++){
               for(j=0;j<s2.lengh(j);j++){
                  if (s1.charAt[i]==s2.charAt[j]){
                     System.out.println("le resultat est "+x);
 
                 }
             else
              System.out.printl("le resultat est"+x);
           }
        }
}

22/04/2016, 06h24
Cafeinoman
Alors :
- utilise la balise code, la, c'est illisible.
- ta methode n'est pas une fonction recursive, puisqu'elle ne s'appel pas elle-meme. Pourquoi ce titre?
- ta methode ne verifie pas si une String en contient une autre, elle verifie leur égalité caractère à caractère.
- ta variable x est toujours donc a) inutile de l'imprimer, b) ton if /else est inutile. Tu la met a true au début, et dans la boucle tu lui affecte le test d'égalité. Et si elle fausse, tu quitte la boucle. Enfin tu la retourne.
- sais tu que tu tente de réinventer la roue?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public class test {
        Boolean Test (String  s1, String  s2) {
            Boolean resultat = false;
            if (s1.equals("") && s2.equals("")) {
                System.out.print("le Resultat est " + resultat);
            }
            for (int i = 0; s1.length() > i; i++) {
                for (int j = 0; j < s2.length(); j++) {
 
                    if (s1.charAt[i] == s2.charAt[j]) {
 
                        System.out.println(" le Resultat est " + resultat);
                    }
                }
                else
 
                System.out.println("le Resultat est " + resultat);
            }
        }
 
 
 
      public void main (String[]args){
          Boolean  x= Test("abbbba","ab");
          System.out.println(x);
      }
 
    }

22/04/2016, 13h02
benaroussi

Bonjour a tous,
avez vous une réponse s'il vous plait.
22/04/2016, 15h41
tchize_

À part l'ajout de la balise code dans ton message, tu n'a tenu compte d'aucune des remarque de Cafeinoman qui sont pourtant bien à propos. Corrige ton code en fonction de ce qu'il t'a dit et si ça ne marche toujours pas, reviens nous voir. Pour le moment ce n'est pas en java que tu as un problème, c'est en algorithmique. Parce que là c'est un problème extrèmement basique d'algorithmique qu'il faut que tu apprenne à résoudre par toi même.
22/04/2016, 16h24
joel.drigo
Salut,

J'ajoute trois remarques :
1. pour avoir une réponse, il vaut mieux rédiger une question ;
2. une méthode qui a un type de retour doit obligatoirement avoir (au moins) une ligne avec un return qui retourne une valeur ;
3. pour qu'une variable ait une valeur, il faut lui en affecter une, avec = ;
4. Remarque annexe : utilise le type boolean au lieu de Boolean.
28/04/2016, 10h44
Jacques Beauregard

Par ailleurs, il a été mentionné que String contenait la méthode " contains" qui t'intéresse ( à priori ? ) ici .
Pourquoi ne pas l'utiliser ?
un petit exemple de son utilisation ici : http://www.tutorialspoint.com/java/l...g_contains.htm