Je vous explique brievement mon probleme :
Il me faut réaliser une nomenclature d'un produit (un arbre donc).
Je dispose d'une table nomenclature qui contient la référence du composant pére, la référence du composant fils, et la quantité de fils nécessaire pour réalisé un seul père.
Je dipose d'une autre table, ou je trouve en fonction de la référence, le prix de l'article mais seulement si cet article n'a pas de fils.
L'objectif etant au final de calculer le prix d'un article en utilisant les tarifs de ses composants de plus bas niveau (il peut avoir jusqu'a 7 niveaux)
Le principe est donc :
-je prends l'article et je cherche ses sous composants
- si il a un fils => verification sur le fils en question pour savoir si lui même a un fils
- si il le fils a un fils, on fait appel a une fonction récursive qui reproduit le shéma précédent, sinon on prend le prix et on le multiplie par la quantité.
C'est un "algo" tres grossier mais qui reflete un peu la réalité.
Je me posais donc la question de savoir si qq1 ne pouvait pas m'éclairer sur les techniques habituelles utilisées pour traiter un arbre de ce type où il faut conserver des infos au fils des récurences...(j'ai essayé un tableau... mais j'ai pas la rigueur mentale pour tenir le raisonnement => trop de variable s'incrémentant et se décrémentant, je pete un cable ...)
Merci d'avance pour vos suggestions