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

Mathématiques Discussion :

récursivité et algorithme !


Sujet :

Mathématiques

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Février 2009
    Messages
    51
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Février 2009
    Messages : 51
    Points : 37
    Points
    37
    Par défaut récursivité et algorithme !
    quelqu'un pourrait m'expliquer le principe de la dérécursivité d'un algorithme récursive bien entendu !

    Merci !!

  2. #2
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Février 2009
    Messages
    51
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Février 2009
    Messages : 51
    Points : 37
    Points
    37
    Par défaut notion de la Dérécursivation
    bonjour,
    j'ai cherché partout un tutorial sur la dérécursivation d'un algorithme, mais j'ai pas trouvé, quelqu'un pourrait m'aider s.v.p!

    merci

  3. #3
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Points : 13 017
    Points
    13 017
    Par défaut
    Bonjour,

    + dérecursion = récursion terminale

    + itératif = Construire un algorithme itératif

    L'idée est de faire une boucle sur le variant de la récursion et un 'accumulateur' sur l'invariant du calcul.

    [EDIT] J'avais oublié les ressources du site : Dérécursification (ce qui est mieux que dérecursion )
    Et les cours d'algo.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Cours : algorithmes et récursivité
    Par Community Management dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 17/10/2018, 00h38
  2. Algorithme avancé et récursivité
    Par fattouch_squall dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 20/12/2008, 12h40
  3. Récursivité terminale(algorithme simple)
    Par miltone dans le forum Débuter
    Réponses: 18
    Dernier message: 20/02/2008, 01h02
  4. Récursivité et algorithme
    Par zerakain dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 02/01/2007, 16h55
  5. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25

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