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
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
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
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
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
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
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![]()
Partager