Pile et allocation mémoire - Page 4

Complètement d'accord aussi, c'est au codeur de choisir entre récursif et itératif.

mais il faut être *bizarre* pour faire du récursif pour calculer une factorielle, par exemple

ou alors, il faut que la prof le demande explicitement
(pr ceux qui ont des cours d'algo, le calcul de factorielle est qd même un des tous premiers trucs utilisé pr montrer la récursivité... du moins, il en fut ainsi pr moi )

Z'ont pas bcp d'imagination quand même les profs

lol, ils se font pas chier

XDanger > Complètement d'accord aussi, c'est au codeur de choisir entre récursif et itératif.
On parle du compilateur, pas du programmeur
Le compilateur convertit un code récursif quand il juge que la version itérative est plus rapide. Le résultat, c'est que le codeur a codé avec élégance en récursif et que le compilateur s'est chargé pour lui du "prenage de tête" que représente la conversion !
Maintenant c'est un défaut d'optimiser en vitesse ?

Quand ça n'est pas fait de façon transparente, oui.

pffffffff n'importe quoi !
J'attend des arguments pour m'incliner. Vous penserez aussi à ce que ces arguments ne portent pas atteinte aux optimisations courantes faites par tous les compilos (variables registers, multiplications->décalages, for (i=x; i--; )->dfb, etc...)

Est-ce vraiment possible qu'un compilo génère une conversion récursif -> itératif à 100% fiable ?

mouarf je me méfierai moi

A part si le compilateur est bogué, je ne vois pas Tu as des exemples de codes critiques (ça m'intéresse ce que tu dis ) ?
Et puis il le fait quand il y arrive... parfois la version itérative peut être plus rapide mais le compilo est incapable de traduire.

> (pr ceux qui ont des cours d'algo, le calcul de factorielle est qd même un des tous premiers trucs utilisé pr montrer la récursivité... du moins, il en fut ainsi pr moi)
Il en est de même pour moi...

Et moi aussi, je me méfierais d'un compilateur qui convertirait du récursif en itératif, si on ne me démontrait pas que c'est fiable dans tous les types de cas connus...