Fonction récursive en Java

Version imprimable

bonjour, en fait j'ai une fonction récursive, voici le code de cette fonction:
Code:

1 2 3 4 5 6 7 8 9 10 11 public void partageToutLeMonde(PageFacebook p, Publication pub){ for(int i=0; i<p.getAmis().size();i++){ PageFacebook pageAmi=p.getAmis().get(i); pageAmi.setPublicationReçues(pub.getIdPublication()); float pourcentage=pourcentagePartage(); boolean a=partagerPublicationReçueSurMonMur(pageAmi,pub,pourcentage); if(a==true){ partageToutLeMonde(pageAmi,pub); } } }
si je fais l'exécution l'erreur suivante est affiché:Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError
et cet erreur est affiché car la fonction entre dans une boucle infinie et donc il n'y a pas condition d’arrêt. le pb je n'arrives pas à voir comment résoudre ça et honnêtement je suis bloquée sur cette fonction ça fait longtemps.
une autre remarque si une page est ami avec une autre ce lien est bidirectionnel c'est à dire si la page 3 est ami avec la page 0 alors la page 0 est aussi ami avec la page3 et je penses que ceci qui cause le pb de boucle infinie.

20/01/2012, 13h21
Mako 5013

Citation:

Envoyé par boubounagh

[...] je penses que ceci qui cause le pb de boucle infinie.

En effet, cela doit en être la cause. Car avec ton exemple, si tu commences par passer par la page 3, cela va te lancer la page 0, qui à son tour va lancer la page 3, etc.

Une solution pourrait être d'avoir un marqueur (par ex. estDiffusee) pour ton objet PageFacebook, que tu passerais à true lorsque tu la traites. Cela évitera les redondances comme noté ci-dessus.

Mako.
20/01/2012, 13h49
boubounagh

s'il vous plait pouvez vous m'expliquer un peu plus la notion de marqueur et une autre chose est ce que vous pensez que le code de la fonction est juste et il me manque juste la nation de marqueur?
20/01/2012, 14h00
professeur shadoko

les amis de mes amis sont mes amis
est-ce que je fais partie des amis de mes amis?

Citation:

Envoyé par boubounagh

s'il vous plait pouvez vous m'expliquer un peu plus la notion de marqueur

Code:

1
2
3
4
5
6
7
8
9
10
 
public class PageFacebook {
 
    // Permet de savoir si une page a ete traitee ou non
    // lors de la methode recursive
    public boolean aEteDiffusee = false;
 
    // Reste de la classe
    ...
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
public void partageToutLeMonde(PageFacebook p, Publication pub){
     for(int i=0; i<p.getAmis().size();i++){
          PageFacebook pageAmi=p.getAmis().get(i);
          // On regarde si la page a deja ete traitee
          if (pageAmi.aEteDiffusee) {
               // C'est le cas, on ne fait donc plus rien ici
               return;
          } else {
              // Pas encore traitee, on le fait
              pageAmi.setPublicationReçues(pub.getIdPublication());
              float pourcentage=pourcentagePartage();
              boolean a=partagerPublicationReçueSurMonMur(pageAmi,pub,pourcentage);
              // On tope la page comme ayant ete traitee
              pageAmi.aEteDiffusee = true;
              // Est strictement equivalent a if(a==true), mais en plus court...
              // On pourrait meme mettre directement : if (partagerPublication...)
              if(a){
                  partageToutLeMonde(pageAmi,pub);
              }
          }
    }
}

En plus de cela, il faut, avant d'appeler ta méthode récursive, t'assurer que toutes les pages sont bien encore non-traitées (il faut donc parcourir toutes tes pages, et mettre aEteDiffusee a false avant l'appel à la méthode).

Citation:

Envoyé par boubounagh

est ce que vous pensez que le code de la fonction est juste et il me manque juste la nation de marqueur

Pour ça, je ne sais pas quel était l'objectif initial, ce que font les méthodes appelées, etc. Il est donc difficile de dire si cela fonctionne correctement ou non. Pour ce qui est de la récurrence à proprement parlé, cela me semble bon...

Mako.

20/01/2012, 15h13
boubounagh

merci pour ta réponse et toutes ces explications je vais tester ça et voir s'il résout le pb.
20/01/2012, 16h22
boubounagh

ça va le pb est résolu donc merci bien pour vous.
mais j'ai un autre pb qui est plus au moins lié à cette fonction récursive.
en fait dans cette fonction je me connecte à la base de données pour faire l'insertion puis une fois je termine l'insertion je fait l'affichage du contenue de ma table dans un fichier texte alors si je fais ça maintenant une erreur s'affiche et qui indique que la base est ouverte plusieurs fois ou quelque chose comme ça.
20/01/2012, 16h37
Robin56

Citation:

Envoyé par boubounagh

ça va le pb est résolu donc merci bien pour vous.
mais j'ai un autre pb qui est plus au moins lié à cette fonction récursive.
en fait dans cette fonction je me connecte à la base de données pour faire l'insertion puis une fois je termine l'insertion je fait l'affichage du contenue de ma table dans un fichier texte alors si je fais ça maintenant une erreur s'affiche et qui indique que la base est ouverte plusieurs fois ou quelque chose comme ça.

Merci d'être plus claire et structuré sur le problème ainsi que précis sur les erreurs ou portions de code. Ce post en l'état est plutôt difficile à suivre.

en fait j'ai une question à propos le code proposé par Mako:

Code:

1
2
3
4
if (pageAmi.aEteDiffusee) {
               // C'est le cas, on ne fait donc plus rien ici
               return;
          }

je ne comprends pas bien cet instruction lorsqu'on dit return elle va d’où recommencer.
une autre chose c'est vrai que j'ai besoin de la fonction récursive pour partager les publications mais aussi je veux que chaque itération de ma fonction soit enregistré dans ma table de base de donnée puis afficher le contenue de ma table dans un fichier texte mais selon mon code cette fonction ne parcourt pas toute la liste des amis des pages Facebook
voici le code de ma fonction:

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
public void partagerPublicationReçueAToutLeMonde(PageFacebook p,Publication pub){
    	PrintWriter fluxSortie = null;
		try
		{
		fluxSortie =
		new PrintWriter(new FileOutputStream("partagePubCreesAToutLeMonde.txt"));
		}
		catch(FileNotFoundException e)
		{ System.out.println("Erreur d’ouverture fichier.txt.");
		System.exit(0);
		}
 
		fluxSortie.print("Num Du Reseau		");
		fluxSortie.print("Id Page Creatrice Du Pub 		");
		fluxSortie.print("Id Publication Créee	");
		fluxSortie.print("Id Ami Reçu Pub 	");
		fluxSortie.print("Pourcentage De Partage 		");
		fluxSortie.print("Decision De Partage 		");
		fluxSortie.print("Id Ami Reçu Publication Partagée 		");
		fluxSortie.println(" ");
    	Connection connexion;
        Statement statement;
        ResultSet resultat;
        try{
                Class.forName("com.mysql.jdbc.Driver");
                connexion=DriverManager.getConnection("jdbc:mysql://localhost/memoire","root","boutheina");
                statement = connexion.createStatement();
    	for(int i=0;i<p.getAmis().size();i++){
    		PageFacebook pageAmi=p.getAmis().get(i);
    		if(pageAmi.aEteDiffusee){
    			return;
    		}
    		else{
    		pageAmi.setPublicationReçues(pub.getIdPublication());
    	   float pourcentage=pourcentagePartage();
 
   		boolean a=partagerPublicationReçueSurMonMur(pageAmi,pub,pourcentage);
   		pageAmi.aEteDiffusee=true;
   		if(a==false){
 
    		 String queryString = "INSERT INTO partagePubCreesAToutLeMonde" +
           	 		"(reseau,idPageCreatrice,idPubCreee,idAmiRecuPub,pourcentagePartage,decisionPartage)" +
           	 		 " VALUES ((SELECT MAX(numReseau)FROM reseau),"+p.getIdPage()+","+pub.getIdPublication()+","+pageAmi.getIdPage()+","+pourcentage+","+a+")";
    		           statement.executeUpdate(queryString);
    		           //return;
    	}
   		if(a==true){
 
        	//	pageAmiDeMonAmi.setPublicationReçues(pub.getIdPublication());
        		String queryString = "INSERT INTO partagePubCreesAToutLeMonde" +
               	 		"(reseau,idPageCreatrice,idPubCreee,idAmiRecuPub,pourcentagePartage,decisionPartage,idAmiRecuPubPartagee)" +
               	 		 " VALUES ((SELECT MAX(numReseau)FROM reseau),"+p.getIdPage()+","+pub.getIdPublication()+","+pageAmi.getIdPage()+","+pourcentage+","+a+","+pageAmi.getAmis().get(i).getIdPage()+")";
        		           statement.executeUpdate(queryString);
   			partagerPublicationReçueAToutLeMonde(pageAmi,pub);
   		}
 
 
    	}
    	}
   	 resultat = statement.executeQuery("SELECT * FROM partagePubCreesAToutLeMonde");
     while(resultat.next()){
     	 fluxSortie.print("      ");
     	 fluxSortie.print(resultat.getInt("reseau"));
     	 fluxSortie.print("                         ");
     	 fluxSortie.print(resultat.getInt("idPageCreatrice"));
     	 fluxSortie.print("                      ");
     	 fluxSortie.print(resultat.getInt("idPubCreee"));
     	 fluxSortie.print("                      ");
     	 fluxSortie.print(resultat.getInt("idAmiRecuPub"));
     	 fluxSortie.print("                      ");
     	 fluxSortie.print(resultat.getDouble("pourcentagePartage"));
     	 fluxSortie.print("                         ");
     	 fluxSortie.print(resultat.getBoolean("decisionPartage"));
     	 fluxSortie.print("                        ");
     	 fluxSortie.print(resultat.getInt("idAmiRecuPubPartagee"));
 
     	 fluxSortie.println(" ");
     	 fluxSortie.println("****************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************");
     }
    	}
 
 
 
 
      catch(Exception e){
       	 e.printStackTrace();
            System.out.print("Impossible de se connecter à MySQL");
 
   }
        fluxSortie.close( );
 
    }

22/01/2012, 20h27
boubounagh

ça va le pb est résolu.