Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : aide [ Algorithme / Maths ] (abdenour123)

mercredi 13 août 2008 à 12:47:32 | aide

abdenour123

je doit construire une phrase à partir de TTreeView telque les noeud sont les opérateurs logique et les derniére feuilles sont les phrases.cela dit que mon treeview est un arbre abstrait. la meilleur solution est de faire un parcour recursif pour construire ce texte (enssemble de phrase et opérateur). j'ai siplifier le pb et je me dit il faut esseyer avec les expréssion arithmétique au debut.
voila ma fonction recursive mais je ne connai pas le pb car cette fonction est biensur fausse.

void __fastcall TForm1::Button1Click(TObject *Sender)
{
S="";
fonction(TreeView1->Items->GetFirstNode());
Edit1->Text=S;
}
-----------------------------------------------------
fonction(TTreeNode *Nodef)
{
TTreeNode *Node,*par;
Node=Nodef;
if(Node->HasChildren)
{
par=Node->getFirstChild();
while(par!=Node->GetLastChild())
{
fonction(par)
S=S+Node->Text;
par=par->GetNext();
}
fonction(par)
}
else S=S+Node->Text;
}
-----------------------------------------------------
si tu veux ajouter les parentheses:
la fonction devienne:
----------------------------------
fonction(TTreeNode *Nodef)
{
TTreeNode *Node,*par;
Node=Nodef;
if(Node->HasChildren)
{
S=S+"(";
par=Node->getFirstChild();
while(par!=Node->GetLastChild())
{
fonction(par)
S=S+Node->Text;
par=par->GetNext();
}
fonction(par)
S=S+")";
}
else S=S+Node->Text;
}
 
exemple
*
| *
| |--+
| | |---a
| | |---b
| |
| |--+
| | |---c
| | |---d
| |
| |
|
|--/
|  |--f
|  |--z -----> ((a+b)*(c+d))*(f/z)
 
mais cette fonction affiche le resultat faux
(a+b)*a*b*(c+d))*(a+b)*a*b*(c+d)*c*d*(f/z))
//c++builder 6



Cette discussion est classé dans : fonction, text, node, ttreenode, nodef


Répondre à ce message

Sujets en rapport avec ce message

probléme de treeview et la recursivité [ par abdenour123 ] je doit construire une phrase à partir de TTreeView telque les noeud sont les opérateurs logique et les derniére feuilles sont les phrases.cela dit qu recursivité dans TreeView [ par abdenour123 ] Message : je doit construire une phrase à partir de TTreeView telque les noeud sont les opérateurs logique et les dernière feuilles sont les phrase Chaine de caractère en paramètre dans une fonction [ par ph87 ] bonjour à tous,j'ai un petit problème pour faire un programme en C, je suis perdu dans les pointeurs :)voila ce que je veux faire :   je veux qu'une f écrire dans un fichier text [ par typhoun ] Salut! Je voudrai écrire dans un fichier text mais je ne sais pas comment faire en sorte que j'écrive sur une nouvelle ligne après la fin du text.Je m dll+MFC [ par typhoun ] salut enfait j'ai deux prob1/   j'ai creé une dll sous matlab et je doit l'utiliser sous VS en C++ MFC       le prob ce trouve au moment ou j'utilise SetTimer [ par palenthir ] Svp aider moi.J'utilise la fonction SetTimer, a pparemment je la rempli correctement (pas d'erreur ni a la compilation ni a l'execution). Je me suis a Valeurs par défaut [ par anarchysniper ] Quelle est la meilleure manière de définir des valeurs par défaut aux propriétés d'une classe ? Le ":" du C qui était bien pratique ne fonctionne évi C++ & base de donnée Sql Server [ par gssk ] bonjour, enfait je fait une application en C++ et  je voudrais récupérer d donnné d'une table & affiché sur un text box, le problème c' que lorsque je Probleme de rand [ par Spacekiller ] Bonjour, voila j'ai un programme qui utilise la fonction rand(); a l'origine je devais generer un nombre aleatoirement entre 0 et 9 jai donc fait la f


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,234 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.