bonjour, j'ai un problème, je dois esayer de programmer la fonction de simplification d'un arbre binaire d'expressions (je ne dois pas utiliser de simplification formel!)
par exemple
(simp '(+ (* (- 5 2) 4) (* (- 3 3) x))) dois me rendre (+ 12 (* 0 x))
(define (simp A)
pour le cas ou l'arbre n'est qu'une feuille, je revois l'arbre, par contre si l'arbre n'est pas une feuille c'est un noeud, donc là j'étudie d'abord ce qui se passe a la racine, et ensuite j'applique la récurrence sur le fg et fd de l'arbre. C'est là ou est mon problème.
si la racine est un opérateur, j'applique l'op respective sur la récursion au fg et fd de l'arbre? je n'arrive pas a organiser tt ca, et si ce n'est pas un opérateur, c'est une variable (x) et ca peut etre un nombre aussi
enfin bref j'ai un problème dès la racine
en espérant que vous m'apporterez un peu d'aide... merci![]()
-----