Bonjour, je vous écris pour avoir un peu d'aide je débute en caml et j'ai un exercice à faire je ne comprend pas trop comment le faire et j'aimerai avoir des explication précises pour bien comprendre merci de me répondre. Mon sujet et le suivant :
soit l'algorithme Descente(a,l,m), ou : l est une liste dont les elements appartiennent a un ensemble totalement ordonné, l'élément a est de même type que les éléments de l, m est un entier, et où le symbole :: désigne l'opérateur de construction de listes :
Descente(a,l,m)
Soit n = longeur(l);
Si m >=n alors le résultat retourné est la liste a::l
Sinon Si l est vide alors le résultat retourné est la liste [a]
Sinon poser l=b::q; (*b est la tete de l et q sa queue*)
Si a >b alors le résultat est la liste b :: Descente(a,q,m+1)
Sinon le résultat est a:escente(b,q,m+1)
on me demande de dérouler Descente(7,[5;4;6;8;3;9],1).
on me demande ensuite de traduire cet algorithme dans un language de programmation approprié et l'exécuter sur quesleques exemples de données.
voila merci de me répondre
Partager