[language] recursivite et recuperation de donnee

bonjour jai un proble me au sujet d une recursivite
voila jai une structure d arbre { string conceptname;ArrayList<Arbre> concept}
mon probleme c ets que je veux rechercher dans larbre si un element est dedans voial mon code

Code:

---

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

public Arbre rechercheNoeud(String noeudname){ //if (this==null) return this; System.out.println(conceptname); if (compareName(noeudname)==0) { System.out.println("troukkver "+this.conceptname); return this; } else{ Iterator<Arbre> iter=concept.iterator();   while(iter.hasNext()) { Arbre temp=iter.next(); temp.rechercheNoeud(noeudname); } } return null; }

---

ca menvoit null tout le temps alors qu il trouve l'element bizarre 8O

Salut,

Code:

---

1 2	return null;

---

Donc ça retourne null tout le temps :)

Il manque quelque chose comme :

Code:

---

1 2 3 4 5 6 7

while(iter.hasNext()) { Arbre temp=iter.next().rechercheNoeud(noeudname); if( temp != null ) return temp; }

---

MAT.

je ne pense pas que ca marche car si je fais ca il parcours qu un epartie de l'arbre je suis pas trop sur de cela et de plus je pense que ca return jamais null
quand il trouve pas l'élément

C'est simple, si tu veux qu'il te retourne un Arbre, il faut faire

Code:

---

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

public Arbre rechercheNoeud(String noeudname){ //if (this==null) return this; System.out.println(conceptname); if (compareName(noeudname)==0) { System.out.println("troukkver "+this.conceptname); return this; } else{ Iterator<Arbre> iter=concept.iterator();   while(iter.hasNext()) { Arbre temp=iter.next(); temp.rechercheNoeud(noeudname); return temp; } } return null; }

---

Sinon il faut que tu fasses le if proposé juste avant.
Sinon tu t'es mal exprimé. Mais en tout cas c'est normal qui te retourne toujours null, car tu renvoi toujours null!

je ne sais pas mais lorque que je fais return temp.rechercherarbre(nomcherche)
il parcours qu'une seule branche de mon arbre et par consequent lorsque l'element se trouve dans lautre branche il ne le trouve pas.

merci
mais comment ca se fait que ca marche pas lorsqu 'on fait return temp.recherchearbre() au lieu de temp :aie:

non ca marche pas !!!
ca parcours l arbre mais ca ne sarrete pas dessus lorsqu il trouve l'element il s'arrete seulement sur l'element en desous de larbre appele;
cest embetant
par consequent lorsqu il ne trouve pas il trouve toujours un element.
et lorsqu il trouve l'element il ne retourne pas l'element trouve
cest rageant...

Essaye d'explique ce que tu as, et ce que tu souhaites avoir avoir ton code.
Parce que comme ca c'est flou pour moi et je ne comprend pas vraiment ce dont tu as besoin.

Ca ne fonctionne vraiment pas ça :

Code:

---

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

public Arbre rechercheNoeud( String noeudname ) { if( compareName( noeudname ) == 0 ) return this; Iterator<Arbre> iter = concept.iterator(); while( iter.hasNext() ) { Arbre temp = iter.next().rechercheNoeud( noeudname ); if( temp != null ) return temp; } return null; }

---

Ou bien ?

Sinon accessoirement mélanger du français et de l'anglais c'est pas forcément génial :P

MAT.

ben merci le code marche j etais sur de lavoir tester auparavant pourtant!!!
merci les mecs
vous etes geniaux :mouarf:

Oublie pas de mettre résolu ! STP