Discussion :

[thierryler]

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

[droggo]

Boe,

Oui.

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

[thierryler]

L'idée n'est pas de se limiter au factoriel. C'est seulement la première étape.

[Emmanuel Delahaye]

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)

[Obsidian]

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.

[droggo]

Lie,

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 ).