quelqu'un pourrait m'expliquer le principe de la dérécursivité d'un algorithme récursive bien entendu !
Merci !!
quelqu'un pourrait m'expliquer le principe de la dérécursivité d'un algorithme récursive bien entendu !
Merci !!
bonjour,
j'ai cherché partout un tutorial sur la dérécursivation d'un algorithme, mais j'ai pas trouvé, quelqu'un pourrait m'aider s.v.p!
merci
Bonjour,
+ dérecursion = récursion terminale
+ itératif = Construire un algorithme itératif
L'idée est de faire une boucle sur le variant de la récursion et un 'accumulateur' sur l'invariant du calcul.
[EDIT] J'avais oublié les ressources du site: Dérécursification (ce qui est mieux que dérecursion )
Et les cours d'algo.
Ressources proposées par 3DArchi - Les fonctions virtuelles en C++ - Cours et tutoriels C++ - FAQ C++ - Forum C++.
Partager