1. #1
    Nouveau Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    59
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France

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

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

    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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 657
    Détails du profil
    Informations forums :
    Inscription : septembre 2003
    Messages : 4 657
    Points : 5 916
    Points
    5 916

    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
    Nouveau Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    59
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France

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

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

    Par défaut

    Ok, je vais me renseigner.
    Merci

  4. #4
    Expert Confirmé
    Inscrit en
    avril 2008
    Messages
    1 208
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 1 208
    Points : 2 819
    Points
    2 819

    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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
    Nouveau Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    59
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France

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

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

    Par défaut Re:

    En effet, ça marche mieux =)

    Merci

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

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