tri liste Ocaml Fermé

Question

Bonjour, 

je viens de commencer a utiliser Ocaml et je n'arrive pas a bien cerner les fonctions récursives.habitué au C la récursivité en Ocaml est je trouve assez difficile à comprendre lorceque l'on débute.Bref voici mon problème :
je souhaite faire une fonction qui insert un élément dans une liste déja triée.
insert [10;20;30;50;60] 40 devrait retourner [10;20;30;40;50;60]
 
voici mon code :
 

let rec insert l a = match l with
  |[]->[]
  |tete::queue -> if(a<=tete) then a::queue else tete::(insert queue a);;
 
et voici le resultat :
insert[10;20;30;50;60;70;80] 40 ;;
-: int list = [10; 20; 30; 40; 60; 70; 80]


 

je vois bien le problème mais je ne vois pas la solution pour réaliser une étape supplémentaire qui permettrait de gérer l'élément 50 de ma liste

 
Si vous avez des sites qui proposent des exercices sur les listes avec ou sans correction je suis preneur.

 
Merci


Configuration: Linux / Firefox 3.6.24

KX · Accepted Answer

Des sites sur Caml j'avoue que je n'en connais pas beaucoup. 
Le Site du Zéro a un tutoriel mais je ne sais pas s'il est fini. Il y a bien sûr la doc de l'INRIA mais ce n'est pas très pédagogique... Tente une recherche Google pour trouver des TD de programmation fonctionnelle niveau master. Tu trouveras des exercices et peut-être les corrections (y a plus qu'à filtrer pour trouver ceux sur les listes).

Ici ton problème est assez facile à corriger. Lorsque tu as (a<=tete) tu renvoie a et queue, mais du coup tu perds la tête (avec et sans jeu de mots ^^) 
Ce que tu peux faire c'est donc if(a<=tete) then a::l et ça résout ton problème ;-) 
La confiance n'exclut pas le contrôle

yaldoo · Answer

par contre cette fonction ne matche pas si le paramètre entré est plus grand que tous les entiers de la liste 
exemple:
insert[1;2;3] 5 ne marche pas.
des idées?

Tri liste Ocaml

2 réponses

Discussions similaires