Discussion :

[lio908]

Bonjour

Je viens de lire le tuto Par Axel CHAMBILY - CASADESUS
Pétrut CONSTANTINE sur la récursivité

http://recursivite.developpez.com/?page=page_3#LII-E

et dans l'exemple sur la calculatrice, page3 vers une mini calculatrice j'ai un doute.

1+2*2 donne 6, normalement c'est pas 5?

Merci d'avance.

[sevyc64]

Tel qu'expliquer dans le tuto, oui, ça donne 6.

C'est le résultat que tu obtiendrait aussi sur une calculatrice basique cra les opérations faites sont :
1+2
=3
3*2
=6

Par contre, au sens mathématique pur, 1+2*2 donne effectivement 5 car la multiplication est prioritaire. Cela veut dire que quand tu vois 1+2*2, tu dois d'abord évaluer 2*2, puis 1+resultat, soit ua total 5

Mais une calculatrice basique, elle calcule l'expression au fur et à mesure ou tu la saisie, elle calcule donc 1+2 d'abord, puis le résultat obtenu *2

[lio908]

Merci de la réponse, c'est vrai dans le tuto c'est marqué:

Soit une chaîne de caractères du type "s:='5+3*4/2-5*3+4*7/2';";faisons le programme qui évalue cette chaîne de caractères.

La première chose à faire est la séparation des termes; on doit en effet extraire tous les termes qui sont séparés par des "+" et des "-".

Ensuite nous devons évaluer chacun des termes extraits, pour arriver à la fin à une somme (ou à une différence) de termes.

donc d'abord les */ puis les +-...

J'ai compliqué en mettant des parenthèses...
je boucle sur le contenu des parenthèses mais si j'arrive sur par ex:
2*(4-5)
2*-1 comment faire?

[prgasp77]

Je n'ai pas lu le tutoriel en question, je répondrais donc dans un cadre général.
Tu te dois de différentier deux types d'opérateurs :

• les opérateurs binaires
  +, -, *, /, %, ^, ... : ils n'ont de sens que s'ils sont associés à deux nombres. Ainsi, les triplets (+, 3, 8), (-, 8, 7) etc. ont du sens.
• les opérateurs unitaires
  +, -, !, ... : ils n'ont de sens que s'ils sont associés à un (unique) nombre. On peut, à l'instar des opérateurs binaires, les représenter par des couples (+, 3), (-, 1), (!, 5) ...

Lorsque tu établis ta structure de donnée, tu dois avoir ce point en tête. Une façon de faire est par exemple de définir une expression comme étant :

• Soit une constante,
• soit un opérateur unitaire + une expression
• soit un opérateur binaire + deux expressions

Bon courage