IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Factoriel en récursif terminal


Sujet :

C

  1. #1
    Rédacteur
    Avatar de thierryler
    Homme Profil pro
    Inscrit en
    Octobre 2007
    Messages
    4 078
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 078
    Par défaut 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
    Thierry Leriche-Dessirier
    Consultant Java JEE Web Agile freelance
    Rédacteur pour Developpez
    Professeur de Génie Logiciel à l'ESIEA

    Site : http://www.icauda.com / Linked'in : http://www.linkedin.com/in/thierryler / Twitter : @ThierryLeriche

  2. #2
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 966
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 966
    Par défaut
    Boe,

    Oui.

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

  3. #3
    Rédacteur
    Avatar de thierryler
    Homme Profil pro
    Inscrit en
    Octobre 2007
    Messages
    4 078
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 078
    Par défaut
    L'idée n'est pas de se limiter au factoriel. C'est seulement la première étape.
    Thierry Leriche-Dessirier
    Consultant Java JEE Web Agile freelance
    Rédacteur pour Developpez
    Professeur de Génie Logiciel à l'ESIEA

    Site : http://www.icauda.com / Linked'in : http://www.linkedin.com/in/thierryler / Twitter : @ThierryLeriche

  4. #4
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par thierryler Voir le message
    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)

  5. #5
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 474
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 474
    Par défaut
    Citation Envoyé par droggo Voir le message
    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.

  6. #6
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 966
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 966
    Par défaut
    Lie,
    Citation Envoyé par Obsidian Voir le message
    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 ).

Discussions similaires

  1. Factoriel récursif
    Par hpalpha dans le forum Contribuez
    Réponses: 0
    Dernier message: 13/02/2011, 17h24
  2. Optimisation du récursif terminal
    Par thierryler dans le forum Langage
    Réponses: 2
    Dernier message: 11/12/2008, 21h14
  3. Problème: factoriel récursif
    Par loader dans le forum Débuter avec Java
    Réponses: 6
    Dernier message: 18/09/2008, 10h25
  4. prog bash récursif factorielle
    Par jakol dans le forum Linux
    Réponses: 1
    Dernier message: 03/04/2008, 23h42
  5. Pourquoi récursif terminal ?
    Par Blackpanthers78 dans le forum Caml
    Réponses: 6
    Dernier message: 02/11/2007, 13h06

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo