Algorithme récursif sur un arbre
Bonjour tout le monde,
Voilà je galère un peu sur un algo que je cherche à faire, je m'explique :
J'ai dans un classeur Excel, une colonne remplie par 1 chiffre de 1 à 4 qui correspondent à des niveaux et sous niveaux.
Code:
1
2
3
4
5
6
7
8
9
10
11
12
| 1
2
2
3
3
2
3
4
4
2
1
2 |
Je souhaiterais parcourir cette colonne et pour chaque ensemble de niveau et sous niveau faire un groupement de ligne.
dans mon exemple cela donnerais cela (en imaginant que les tirets sont les regroupement des lignes) :
Code:
1
2
3
4
5
6
7
8
9
10
11
12
| 1
-2
-2
--3
--3
-2
--3
---4
---4
--2
1
-2 |
J'avais trouvé un algo de regroupement sur 3 niveau non récursif mais mon chef vient de changer d'idée et veux sur 4 niveaux, et comme je galère pour faire mon 4 ème niveau j'aurais voulut explorer l'idée d'utiliser les fonction récursives pour faire mon bousin. Sauf que la récursivité c'est assez complexe à représenter dans un algo.
Auriez vous quelques idées, quelques pistes autre que l'exemple de la fonction factorielle (:lol:) ? Et je suis aussi preneur sur la capacité à réfléchir à l'élaboration d'une fonction récursive.
