Questions / réponses

dyck_to_full

dyck_to_full

von Romain Mercadier -
Anzahl Antworten: 1
Bonjour je n'arrive pas à faire dyck_to_full

let rec dyck_to_full l = match l with
  | Up::Down::t -> Bin(1, Bin(1, Empty, Empty), dyck_to_full t)
  | Down::t -> Bin(1, Empty, Empty)
  | Up::Up::t -> Bin(1, dyck_to_full (Up::t), dyck_to_full t)
  | Up::[] | [] -> Bin(1, Empty, Empty)


voici mon code actuel
certains cas sont mal gérés et il me manque parfois des noeuds
auriez-vous des indications (très peu, voir presque aucun étudiant n'a réussi la fonction)


Als Antwort auf Romain Mercadier

Re: dyck_to_full

von Meryl Eugenie -

Lister les différentes possibilités de cette manière ne peut pas marcher car, dans ton cas, tu ne traites pas la possibilité où tu aurais plus de deux Up qui se suivent.

Le mieux est de se restreindre à seulement deux cas où tu renvoi un couple composé de l'arbre et du mot de dyck restant.