Skip to content

Instantly share code, notes, and snippets.

@mrsolarius
Created March 9, 2022 09:29
Show Gist options
  • Save mrsolarius/4d96f3925421ac181d1c63857ed815dc to your computer and use it in GitHub Desktop.
Save mrsolarius/4d96f3925421ac181d1c63857ed815dc to your computer and use it in GitHub Desktop.
Comment compter le nombre d'occurance d'une élément dans une liste en Elrang ?
% Spéc et implementation d'une fonction comptant le nombre d'occurences d'un élément dans une liste
% nb(E,L) renvoie le nombre d'occurences de E dans L
%
% Spéc :
% nb(E,L) renvoie le nombre d'occurences de E dans L, liste.
%
% Exemple :
% nb(1,[2,1,3,1]) = 2
% nb(5,[1,2,3,4]) = 0
% Analyse sur L : 2 cas
% 1) L = []
nb(_,[])->0;
% 2) L =/= [] : L = [Pr|Fin]
% a) X = Pr : vrai
nb(X,[X|Fin])->1+nb(X,Fin);
% b) X =/=Pr
nb(X,[Pr|Fin]) when X=/=Pr -> nb(X,Fin).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment