Citation Envoyé par ol9245 Voir le message
Comme Toto13, je travaille sur des algo qui traitent de grandes grilles rectangulaires. Dans ce contexte, ce qui est "propre", c'est d'utiliser une pile pour empiler le minimum d'information nécessaire et suffisant.
En clair, c'est toujours récursif, mais vous utilisez votre propre pile au lieu de la pile système.
Je n'ai pas pris l'habitude de faire ça systématiquement (parfois la récursivité "simple" suffit) mais c'est une bonne pratique qui s'adapte bien à de grandes quantités de données.

C'est aussi pour ça que je préfère les arbres à chaînage double quand il s'agit de faire un parcours en profondeur: Quand les père et fils se référencent mutuellement, l'arbre est sa propre pile.