la derecurcivation .

**amine6441** · 03/02/2008, 18h32

Voila je suis entrain de réviser l'algo et j'ai trouver un problème dans la derecurssivation j'ai chercher sur developpez.com et j'ai pas trouvée grande choses
Ou puis je trouver des exo ou du cours sur la derecurcivité

et merci

**Trap D** · 04/02/2008, 16h07

Je ne sais pas si celà peut t'aider, mais en général, pour dérécursiver, on utilise une pile.

**souviron34** · 04/02/2008, 22h35

ou un while avec a l'interieur des conditions se modifiant a chaque tour...

**pseudocode** · 04/02/2008, 23h41

Pour bien comprendre la récursion, cliquer ici.

c'est quoi la dérecurcivation

? ça a un rapport avec la récursion terminale ?

**ZZelle** · 04/02/2008, 23h56

Envoyé par pseudocode

c'est quoi la dérecurcivation

? ça a un rapport avec la récursion terminale ?

Je pense pas, je dirais plutôt que c'est le fait de supprimer les appels récursifs de fonction en les remplaçant par des boucles et une pile pour stocker les variables d'environnement. Mais bon au final, on programme à la mimine l'effet des appels récursifs.

**pseudocode** · 05/02/2008, 00h16

Envoyé par ZZelle

Je pense pas, je dirais plutôt que c'est le fait de supprimer les appels récursifs de fonction en utilisant une pile et une boucle qui pioche/remplit la pile (au final, on programme à la mimine l'effet des appels récursifs).

Ah... ok. Dans ce cas, je suggere de trouver une documentation sur les appels de fonctions en C/C++ (heap, stack, function call,...)

Par contre, je ne sais pas ou trouver des cours (encore moins des exos) sur ce sujet.