Questions / réponses

dyck_to_full

dyck_to_full

nosūtīja Romain Mercadier —
Atbilžu skaits: 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)


Atbildot uz Romain Mercadier

Re: dyck_to_full

nosūtīja 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.