Aide : mini projet en c
walid111987
Messages postés
19
Date d'inscription
Statut
Membre
Dernière intervention
-
samir -
samir -
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
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
11 réponses
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
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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.
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.
merci et voila
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
typedef struct noeud
(char ch[];
struct noeud *fg;
struct noeud * fd;
)arbre;
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
typedef struct noeud
(char ch[];
struct noeud *fg;
struct noeud * fd;
)arbre;
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 ;)
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 ;)