récursivité java

Version imprimable

récursivité java

Bonjour tout le monde,
ma methode s'execute parfaitement mais se bloque sur l'instruction de récursivité!!
code:

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
public static ArrayList getPrefixPath(Node n, int idNoeud)
 {
	 String nNoeud = n.getNodeName();
	 listNodeType.add(nNoeud);
 
	   	 for (int h=0; h<idNoeud; h++)
	   	 {
	    	          Node element= nl.item(h);
		          NodeList enfants = element.getChildNodes();
		          int cpt = enfants.getLength();
		      for (int k=0; k<cpt; k++)
		      {
		    	  Node fils = enfants.item(k);
		   		  String fi = fils.getNodeName();
		     		if (fi.equals(nNoeud))
			          {
                                                    idpere.add(h);
			          }
		     	  break;
		      }	  
		  }	   	
                          int Noeuper = Parcours.getMin(idpere, idNoeud);
	             // la methode precedente me donne le resultat correct
	   	 Node pere= nl.item(Noeuper);
	   	 if (Noeuper != 0) 
	    	 {
	   	     getPrefixPath(pere, Noeuper);
	              }
	   	 else 
	   		 {
	   		   String per = pere.getNodeName();
	   		   listNodeType.add(per); 
	   		    }
             return listNodeType;	   	
   }

et j'ai meme essayé ce ci:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
 if (Noeuper != 0) 
	    	 {
	   	     listNode= getPrefixPath(pere, Noeuper);
	   	     int taille = listNode.size();
	   	     for (int gh=0; gh<taille; gh++)
	   	      {
	   	    	String tarf= (String) listNode.get(gh); 
	   	    	listNodeType.add(tarf);
	   	      }
	   	     return listNodeType;
	   	     }
	   	 else 
	   		 {
	   		   String per = pere.getNodeName();
	   		   listNodeType.add(per); 
	   		   return listNodeType;
	   		 }

mais ca ne fontionne pas toujours erreur au niveau de l'appel de la methode!!!
merci d'avance pour votre temps precieux.:ccool:

30/04/2011, 12h14
narutoe

[JDOM] récursivité java
salut je pense que tu devrais vérifier si tu arrive à entrée dans la boucle
Code:

1 2 3 4 if (Noeuper != 0) { getPrefixPath(pere, Noeuper); }
si oui alors vérifie le contenu que tu donne à tes paramètres car si tu la oublier
lors du rappelle la fonction est repris depuis le début
30/04/2011, 16h29
imenblue

[JDOM] recursivité java
Bonjour natureo,
oui bien sur j'ai vérifié les valeurs des parametres!!! et j'entre bien dans la boucle sauf il me donne un erreur au niveau de la ligne
Code:

1 2 getPrefixPath(pere, Noeuper);
j'ai meme essayé d'enlever l appel recursif et de changer l'appel initial de la méthode avec les nouveaux parametres et ma méthode fonctionne bien ...
01/05/2011, 01h57
imenblue

[JDOM] récursivité java

salut Narutoe,
je mets enfin résolu sur cette discssion, le probleme c'est que j'oubliais de vider la liste idpere.clear() ... et a chaque fois les valeurs s'accumulais voila mon probleme est resolu.merci