aide : mini projet en c Fermé

Question

Bonjour,
soit un dictionnaire sous forme d une arbre telque :
*fils gauche represente un caractère suivant du mot dans l arbre.
*fils droit represente une alternative pour un autre mot.
*le racine est a.
*le caractere * termine le mot.
QUESTION:
*fonction recursive d un mot telque les parametre sont:arbre r,mot recherché,entier i de la position de la lettre a examinée dans le mot.
*fonction d insertion d un new mot dans le dictionair
*fonction retourne le nbrd d mot dans le dictionnaire.0
sVP VITE ET MERCI

fiddy · Answer

Salut,
Et tu attends quoi de nous ? Qu'on fasse ton travail en entier ? Et vite en plus ?
Nous sommes là pour aider, si tu as des questions, ou des difficultés, pas pour faire ton travail.

Cordialement

walid111987 · Answer

non juste une idee pour le debut

walid111987 · Answer

SVP une idee ;)

walid111987 · Answer

c est un vrai pb

fiddy · Answer

Salut,

Tu crées tout d'abord une structure correspondant à ton arbre.
Donne-nous le code que tu as fait pour ta structure, on t'aidera.

walid111987 · Answer

merci et voila #include #include #include typedef struct noeud (char ch[]; struct noeud *fg; struct noeud * fd; )arbre;

fiddy · Answer

Salut,
La fonction de recherche est récursuve. Le paramètre "position" changera à chaque appel de la fonction.
Au premier appel tu lances avec position = 0. Ensuite tu compares l'indice "position" du mot passé en paramètre avec l'indice position du ch[] courant. Si *=* alors mot trouvé. Sinon si la lettre est plus grande, tu renvoie sur le fils droit, sinon sur le fils gauche. (attention à adapter selon la représentation des fils droit et gauche)

Poste moi le code équivalent ;)

walid111987 · Answer

i=0;
void recherche(arbre r,char ch[50],int i)
if ch[i]==*
printf("mot trouver
");
else
if (strln(ch[50])>i)
recherche(r->fd,ch[50],i++);
else
recherche(r->fg,ch[50],i++);

walid111987 · Answer

quoi fiddy?

walid111987 · Answer

sol svp

samir · Answer

bjr voila j'ai un mini projet a realiser et j trouver quelque difuculté a le realiser:



le probleme c'est que realiser un aditioneur complet qui nous permettra de faire l'operation d'adition de deux grandeur codées sur 16 bits!!
je veuu de reponse svpp!!

Aide : mini projet en c

11 réponses