Aide : mini projet en c

walid111987 -  
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
Configuration: Opera 8.01

11 réponses

  • Votes
  • Date
  • Date décroissante
  1. fiddy Contributeur
    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
    5. fiddy Contributeur
      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.
      1. walid111987 Auteur
        merci et voila
        #include<stdlib.h>
        #include<conio.h>
        #include<stdio.h>
        typedef struct noeud
        (char ch[];
        struct noeud *fg;
        struct noeud * fd;
        )arbre;
        1. fiddy Contributeur
          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 ;)
          1. walid111987 Auteur
            i=0;
            void recherche(arbre r,char ch[50],int i)
            if ch[i]==*
            printf("mot trouver\n");
            else
            if (strln(ch[50])>i)
            recherche(r->fd,ch[50],i++);
            else
            recherche(r->fg,ch[50],i++);
            3. samir
              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!!