Epreuve enpc info problème Caml

Discutez d'informatique ici !
Archytas
Habitué(e)
Messages: 1223
Enregistré le: 19 Fév 2012, 14:29

par Archytas » 20 Fév 2013, 12:24

Iroh a écrit:Tu peux le faire plus simplement sinon: http://paste.scratchbook.ch/view/878bd988

je ne comprends pas le "fun g s -> " au début, il ne doit pas être commun aux deux langages :hum:



Iroh
Membre Relatif
Messages: 374
Enregistré le: 14 Oct 2008, 20:24

par Iroh » 20 Fév 2013, 12:59

Plus simple de comprendre avec la fonction "somme(x,y) = x +y":

Code: Tout sélectionner
let somme : int -> int -> int =
  fun x y -> x + y

ou
Code: Tout sélectionner
let somme x y = x + y



Ça permet de donner un type à la fonction, sinon ocaml peut le faire seul mais génère le type le plus général possible.

Mais tu peux réécrire la fonction voisins sans:
Code: Tout sélectionner
let rec voisins g s = match g with
    | Graphe (_, []) -> []
    | Graphe (0, _) -> []
    | Graphe (n, (Arete (a, b))::ls) ->
      if s == a then insere (voisins (Graphe (n, ls)) s) b
      else if s == b then insere (voisins (Graphe (n, ls)) s) a
      else voisins (Graphe (n, ls)) s       

Archytas
Habitué(e)
Messages: 1223
Enregistré le: 19 Fév 2012, 14:29

par Archytas » 20 Fév 2013, 19:04

Très bien merci !

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite