Factoriel en récursif terminal

Version imprimable

14/12/2008, 19h32
thierryler

Factoriel en récursif terminal

Bonjour à tous,

Je suis un développeur Java qui cherche à tester les performances du récursif terminal (optimisé par le compilateur bien entendu) en C. Mais voilà, je ne sais pas par où commencer, sachant que j'ai l'habitude de travailler (en Java) sous Eclipse.

Pouvez-vous me donner des pistes pour bien démarrer ?

Merci d'avance

Titi
14/12/2008, 19h35
droggo

Boe,

Oui.

Première piste : ne pas chercher à mettre de la récursivité partout (c'est absolument injustifié pour calculer une factorielle). :)
14/12/2008, 19h36
thierryler

L'idée n'est pas de se limiter au factoriel. C'est seulement la première étape.
14/12/2008, 20h28
Emmanuel Delahaye

Citation:

Envoyé par thierryler

Je suis un développeur Java qui cherche à tester les performances du récursif terminal (optimisé par le compilateur bien entendu) en C.

Pouvez-vous me donner des pistes pour bien démarrer ?

Si tu ne connais pas du tout le C, tu ne vas pas l'inventer. Il faut te former. Il y a des références de tutoriels et de livres sur ce site (et le mien).

Si tu as l'habitude d'Eclipse, tu peux y ajouter le module CDT. (mais personnellement, je le trouve peu intuitif.., je préfère Code::Blocks)
14/12/2008, 23h49
Obsidian

Citation:

Envoyé par droggo

Première piste : ne pas chercher à mettre de la récursivité partout (c'est absolument injustifié pour calculer une factorielle). :)

Il a parlé de « recursivité terminale » qui, typiquement, se simplifie en itération. Maintenant, je ne suis pas sûr que le compilo soit systématiquement capable de faire cette optimisation par lui-même.
15/12/2008, 12h01
droggo

Lie,

Citation:

Envoyé par Obsidian

Il a parlé de « recursivité terminale » qui, typiquement, se simplifie en itération. Maintenant, je ne suis pas sûr que le compilo soit systématiquement capable de faire cette optimisation par lui-même.

J'avais bien vu.

Les compilateurs sont souvent capables de s'en sortir, ça dépend des optimisations, sans doute, et de la version, cela va de soi.

Il reste qu'il ne faut pas chercher à mettre de la récursivité, même terminale, quand le calcul à faire ne se présente pas "naturellement" comme étant récursif, ce n'est qu'un gâchis de ressources (du cerveau et de l'ordi :)).