mylist

OCAML

1

Sommaire

2) Exemple de fonction récursive

3) Sous-fonctions et mot-clé "in"

2

1) Les listes en Ocaml

3

1) Les listes en Ocaml

let ingredients = Item ("farine", Item ("beurre", Item ("lait" , Item ("sucre", Empty))));;


let poubelle = Item (("emballage", false) , Item (("papier", true), Empty));;

- En Ocaml les listes se remplissent en ajoutant un élément au début de la liste.

2) Exemple de fonction récursive

let rec length = function
  | Empty -> 0
  | Item(_, next) -> 1 + (length next)

- Les comparaison se font avec function ou match with

- En Ocaml, les fonction récursives sont introduites à

  l'aide du mot-clef rec.

4

let rev liste =
  let rec fill_list newliste = function
    | Empty -> newliste
    | Item (hd, tl) -> fill_list (Item (hd, newliste)) tl
  in fill_list Empty liste

3) Sous-fonctions et mot-clé "in"

5

- Le mot-clé in sert à indiquer dans quel contexte une variable est définie