Récursion ou System.Collections.Stack?

Bonjour,

J'ai souvent été amené à faire des méthodes récursives (remplir un treeview,dichotomie,...)

Avec google, j'ai trouvé que certains développeurs préferaient utiliser la classe Stack, qui permet de remplacer l'empilage par un while.

Pour ma part, je trouve plus facile d'implémenter une récursion qu'une utilisation de Stack.

Y a t'il un réel gain (performance/utilisation mémoire) à utiliser Stack?
Est-ce juste une sécurité envers l'overflow?

.NET ne se gène pas lui pour utiliser la récursion... (reflexion)

:koi:

Salut,

Je suppose que c'est plus une question de choix personnel, les avantages et contraintes des deux méthodes sont bien connues. Si les perfs sont essentielles pour ton pb alors il vaut surement mieux pas faire de la récursion (et encore il faut faire des tests, si l'algo itératif n'est pas terrible tu ne gagneras rien). Si ce n'est pas essentiel et que ton pb se règle plus éleguamment de maniere récursive opte pour cette solution (et vérifie avec un cas critique que tu n'as pas de stack overflow).

Mes tests me prouvaient que la récursion était plus rapide (d'ou ma question), mais le calcul de temps était buggé.
Après ajustement, je retrouve bien que l'itération est plus rapide, CQFD.

Dans mon cas, les perf sont importantes.