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

Scheme Discussion :

Récursivité terminale optimisée


Sujet :

Scheme

  1. #1
    Candidat au Club
    Profil pro
    Étudiant
    Inscrit en
    mars 2008
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 34
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2008
    Messages : 11
    Points : 4
    Points
    4
    Par défaut Récursivité terminale optimisée
    pk dis t on que le récursivité terminale est optimisée en scheme ?

  2. #2
    Inactif  
    Profil pro
    Inscrit en
    juillet 2005
    Messages
    1 958
    Détails du profil
    Informations personnelles :
    Âge : 56
    Localisation : France

    Informations forums :
    Inscription : juillet 2005
    Messages : 1 958
    Points : 2 379
    Points
    2 379
    Par défaut
    Citation Envoyé par zesister Voir le message
    pk dis t on que le récursivité terminale est optimisée en scheme ?
    Ce n'est pas propre au Scheme. Maintenant je pense que tous les langages fonctionnels optimisent la récursivité terminale. Ça veut dire que l'interpréteur exécute une fonction sous forme récursive terminale dans un processus itératif.
    On sauve donc de la place dans la pile d'appel.

Discussions similaires

  1. Question récursivité terminale sur JVM
    Par Seb_de_lille dans le forum Scala
    Réponses: 4
    Dernier message: 26/06/2010, 05h52
  2. Récursivité terminale
    Par ould64 dans le forum Scheme
    Réponses: 2
    Dernier message: 12/06/2008, 07h30
  3. Récursivité terminale(algorithme simple)
    Par miltone dans le forum Débuter
    Réponses: 18
    Dernier message: 20/02/2008, 02h02

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