Discussion :

[Y4ya23]

Bonjour,
Je débute en prolog et j'aimerai vérifier si une liste est dans l'ordre croissant.
Je n'ai aucune idée de par où commencer.
Avez vous une piste svp ?
Merci.

[JeitEmgie]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
croissant([]).
croissant([X]).
croissant([X,Y|L]) :- X =< Y, croissant([Y|L]).

variante qui donnera la sous-liste tant qu’elle est croissante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
subcroissant([],[]).
subcroissant([X],[X]).
subcroissant([X,Y|T],[X|U]) :- X =< Y, subcroissant([Y|T],U).
subcroissant([X|_],[X]).