Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1106 connectés 

  FORUM HardWare.fr
  Programmation
  C

  arbre

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

arbre

n°2074881
marooh
Posté le 10-05-2011 à 00:40:01  profilanswer
 

bonjour,
j'ai un arbre qui contient des produits dans l'ordre suivant:
les racines sont les produits finis,au milieu les produits semi-finis et les feuilles les matieres premieres or ce que j'essais de faire est d'afficher pour chaque produit finis ses matieres premieres mais je bloque vraiment!! :??:  :??:  je sais que ça se fais recursivement mais je n'ai pas reussi à faire.si vous pouvez bien m'aider et merci d'avance!!

mood
Publicité
Posté le 10-05-2011 à 00:40:01  profilanswer
 

n°2075001
h3bus
Troll Inside
Posté le 10-05-2011 à 14:46:25  profilanswer
 

Ben il faudrait que tu poste le code qui défini ta structure et ce que tu as fais pour essayer de l'afficher...


---------------
sheep++
n°2080993
Metatr0n
http://www.microcontest.com
Posté le 07-06-2011 à 13:04:36  profilanswer
 

si ta structure ressemble à quelque chose comme ça :  
 

Code :
  1. struct NOEUD
  2. {
  3.    char Produit[64];
  4.    int Nombre_Fils;
  5.    struct NOEUD** Tableau_fils;
  6. };
  7. typedef struct NOEUD * ARBRE;


 
en admettant qu'un arbre vide est un pointeur NULL, alors ta fonction d'affichage ressemblera à ça :
 

Code :
  1. void AfficheArbreRec(ARBRE A, int Rang)
  2. {
  3.    if(A != NULL)
  4.    {
  5.       int i = 0;
  6.       for(; i < Rang; i++)
  7.          printf("\t" );
  8.       printf("-> %s\n", A->Produit);
  9.       for(i = 0; i < A->Nombre_Fils; i++)
  10.          AfficheArbreRec(A->Tableau_Fils[i], Rang + 1);
  11.    }
  12.    return;
  13. }
  14. void AfficheArbre(ARBRE A)
  15. {
  16.    AfficheArbreRec(A, 0);
  17.    return;
  18. }


---------------
http://www.microcontest.com - Site de challenges de programmation : Cryptographie - Multimedia - Intelligence Artificielle - Réseaux - Algorithmique - Mathématiques

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  arbre

 

Sujets relatifs
ORACLE, Arbre et période de recouvrement de datedévelopper un arbre
[C] Parser un arbre représentatif des dossiersGenerer des combinaisons - Structure en Arbre
Comment dessiner arbre de recherche binaire en graphisme sous C ou C++[Résolu] Arbre "logique" > PDAG & Co.
[Résolut] Sauvegarde et chargement d'une arbre un peu particulier.Construire un arbre binaire équilibré à partir d'une table en récursif
arbre binaire/fonction recursif/lecture fichierimplémenter et créer un arbre en java
Plus de sujets relatifs à : arbre


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR