Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 5 sur 5
  1. #1
    Membre à l'essai
    Femme Profil pro Chloé Garcia
    Étudiant
    Inscrit en
    avril 2012
    Messages
    59
    Détails du profil
    Informations personnelles :
    Nom : Femme Chloé Garcia
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : avril 2012
    Messages : 59
    Points : 24
    Points
    24

    Par défaut Soucis avec récursivité !

    Bonjour,

    J'essaie de faire ceci :

    Transformer ce genre d'expressions : ((x + 2) / (x - 3)) en ce genre d'expression : (/ (+ x 2) (- x 3)).

    Voici ce que j'ai commencé à faire :

    Code :
    1
    2
    3
    4
    5
    6
    7
    (defun transformer (liste)
      (setq element_2 (car(cdr liste)))
      (setq element_1 (car liste))
      (setq element_3 (caddr liste))
      (setq resultat (list element_2
                           (if (listp element_1)(setq element_1 (transformer element_1)) element_1)
                           element_3)))
    Cela me donne :

    En effet, je ne peux pas faire en parallèle la transformation de l'élément 3 en même temps que l'élément 1.

    Je me demande si mon algorithme est le bon vu les difficultés que j'ai à le mettre en place >< !

    Quelqu'un aurait-il une meilleure idée ?

    Merci par avance pour votre aide.

  2. #2
    Rédacteur/Modérateur
    Avatar de Trap D
    Inscrit en
    septembre 2003
    Messages
    4 559
    Détails du profil
    Informations forums :
    Inscription : septembre 2003
    Messages : 4 559
    Points : 5 475
    Points
    5 475

    Par défaut

    Je pense que pour ce genre d'exo, il faut s'intéresser aux grammaires des expressions arithmétiques.
    Il faut construire un arbre syntaxique, une fois que cet arbre est construit, on le parcourt ensuite comme on veut pour avoir les différentes formes, pré/post/in fixées.
    On trouve plein d'exemples sur le net, et aussi sur les forums de DVP tape en recherche "arbre" + "arithmétique" et tu auras des résultats.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : Intérieur avec jeune femme de Vilhelm Hammershoi

  3. #3
    Membre à l'essai
    Femme Profil pro Chloé Garcia
    Étudiant
    Inscrit en
    avril 2012
    Messages
    59
    Détails du profil
    Informations personnelles :
    Nom : Femme Chloé Garcia
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : avril 2012
    Messages : 59
    Points : 24
    Points
    24

    Par défaut

    Ok, je vais me renseigner.
    Merci

  4. #4
    Membre Expert
    Inscrit en
    avril 2008
    Messages
    941
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 941
    Points : 2 087
    Points
    2 087

    Par défaut

    Citation Envoyé par Lyadrielle Voir le message
    En effet, je ne peux pas faire en parallèle la transformation de l'élément 3 en même temps que l'élément 1.
    Qu'est-ce qui t'en empêche?
    C'est bien à ça que sert la récursivité


    Je me demande si mon algorithme est le bon vu les difficultés que j'ai à le mettre en place >< !

    Quelqu'un aurait-il une meilleure idée ?
    Voici un embryon de proposition (à tester):

    Code :
    1
    2
    3
    4
    5
    6
    (defun transformer (liste)
        (if (not (listp liste))
            liste
          (list (nth 1 liste)
                (transformer (nth 0 liste))
                (transformer (nth 2 liste)))))

  5. #5
    Membre à l'essai
    Femme Profil pro Chloé Garcia
    Étudiant
    Inscrit en
    avril 2012
    Messages
    59
    Détails du profil
    Informations personnelles :
    Nom : Femme Chloé Garcia
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : avril 2012
    Messages : 59
    Points : 24
    Points
    24

    Par défaut Re:

    En effet, ça marche mieux =)

    Merci

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

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •