Version imprimable
Bonjour,
Je débute en Haskell et là je suis bloqué devant un exercice qui demande de vérifier qu'une expression est bien parenthésée avec une fonction récursive terminale.
L'expression à vérifier contient uniquement des parenthèses ouvrantes et fermantes. Par exemple pour "(()()" elle doit afficher False.
Je comprends comment répondre à cette exo en utilisant les piles dans les langages orientés objets mais là avec Haskell je ne vois pas :(
Je vous remercie pour votre aide!
Bonjour,
Il n'y a pas besoin de pile. Il suffit d'avoir un compteur de parenthèses ouvrantes pas encore fermées. Une pile, ce serait utile dans le cas où il faudrait gérer plusieurs types de parenthèse à la fois (ex : parenthèses normales, crochets et accolades).
Concernant la fonction récursive terminale, c'est pareil que quand on code une boucle for dans un langage impératif, sauf qu'on remplace les variables locales par des paramètres de la fonction récursive.
Donc, dans le cas présent, il faut appeler une fonction récursive terminale qui prend deux paramètres : le reste de la chaîne à parcourir et le nombre de parenthèses ouvrantes déjà rencontrées mais pas encore fermées.
Je te laisse écrire le code.