Expression arithmetique Methode récursive

Version imprimable

15/10/2007, 14h59
zana74

Expression arithmetique Methode récursive

comment construire recursivement un arbre qui represente une expression arithmetique ?
15/10/2007, 17h04
CyberChouan

Avec une méthode récursive... :mrgreen:

1) Comment veux-tu qu'on réponde à cette question sans avoir plus d'informations?

2) La règle sur ce forum est de donner des coups de main aux personnes rencontrant des problèmes techniques ponctuels... pas de faire tout leur boulot de A à Z, donc commence par nous proposer ce que tu as fait et on corrigera au besoin.

Un piste de départ tout de même:
- compter les parenthèses pour identifier les groupes
- utiliser des "split" ou des expressions régulières pour séparer tes groupes, et construire l'arbre à partir de ce split.

Tu commences au plus au niveau, en séparant ton groupe en deux, et tu appliques ta méthode récursivement aux deux fils jusqu'à arriver à des noeuds élémentaires.

Pour le moment voila ce que j'ai fait :

Code:

1
2
3
4
5
6
7
8
9
10
11
class Arbre {
      String etiquette;      // l'étiquette de la racine de l'arbre
      Arbre arbreGauche; // référence du sous-arbre gauche
      Arbre arbreDroit;  // référence du sous-arbre droit
      Arbre(String etiquette, Arbre gauche, Arbre droit) {    
         this.etiquette = etiquette;
         arbreGauche = gauche;
         arbreDroit = droit;
         }
 
       }

15/10/2007, 18h06
iohack

et ton problème est ?