je suis un peu debutante dans le domaine de la recursivite

voila, je traite une arborescence de types de documents

dont le schema general est le suivant
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
 
type parent A 
   sous type a
      sous sous type 1
   sous type b
      sous sous type 1
      sous sous type 2
type parent B
c'est juste un exemple pour dire que on a une arborescence de types et que chaque type peut avoir autant de sous types "qu'il veut " et ainsi de suite

dans ma base de donnée , j'ai un attribut ordre type asoocié a chaque type et je dois ecrire une fonnction qui met a jour cet ordre dans la base de deonnées

de la sorte
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
parent 1
 
   sous 0
      sous sous 0
      sous sous 1
   sous 1
   sous 2
      sous sous 0
 
parent 2
a chaque fois que on entre dans un sous niveau et que on examine les fils d'un type chauque fils a son sompteur qui debute a zero a chaque fois


je n'arrive pas trop a ecrire mon algo avant d'ecrire la fonction est ce que vous pouvez m'aider svp?

je debute en algorithmique donc peut etre ce n'est pas la bonne syntaxe mais voila comment je pensais proceder:

*on a le tableau des types
pour chaque type du tableau, on regarde si il a des fils et on appelle de maniere recursive la fonction de mise a jour sur les fils
si le type courant a un fils on met a jour l'ordre (cad le numero ) du fils
sinon on s'arrete


est ce que quelqu'un peut l'aider a corriger er reformuler cet algorithme? merci

euh si je n'ai pas ete claire au niveau de ma question demandez moi svp