Discussion :

[javast]

Bonjour à tous,

Alors voilà mon problème, je dois créer un prédicat liste_elt(X,N,L) qui renvoie une liste L contenant N fois les éléments X
ex: liste_elt(5,2,L). ===> [5,5]

voilà ce que j'ai fais

Code :

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

1
2
liste_elt(X,1,[X]).   //premier cas si N = 1 je renvoie une liste avec un seul élément X
liste_elt(X,N,L3):-liste_elt(X,N,[X|L3]). //c'est où je bloque, je vois pas trop ce qu'il faut faire

Merci

[Trap D]

Il a deux méthodes pour faire ce genre de choses, l'une avec accumulateur, l'autre plus directe, en utilisant le "retour de récursion".

La première avec accumulteur utilise en général 2 regles, l'une "générale" et l'autre lorsque le travail est fini.

Dans le cas qui nous occupe on aura un prédicat avec 4 arguments :
liste_elt(X,V,Acc, Res) ==>
X est l 'élément X a répéter dans la liste
N est la valeur courante du compteur d'ajouts de X dans l'accumulateur
Acc est la valeur courante de l'accumulateur
Res est le résultat final.
Le travail est ternminé quand le compteur est à zéro, on unifie l'accumulateur et le resultat final.
La deuxième regles est le cas général, donc que fait-on, on ajoute la valeur X en tete de l'accumulateur, on decrémente le compteur, et on appelle la règle avec les nouvelles valeurs du compteur et de l'accumulateur.
Evidemment, à l'appel de la regle, l'accumulateur est ici.
L'intérêt de cette méthode est qu'elle est terminale récursive.

La méthode avec le retour de récursion est un peu plus difficile à appréhender et n'est pas terminale récursive.
Le raisonnement consiste à dire qu'à la valeur N du compteur, et bien je n'ai qu'à compléter la liste résultat obtenue pour la valeur N-1.
On lance donc la récursion en premier.
Evidemment, pour la valeur du compteur 0, la liste résultat est vide.

Bon courage.

[javast]

C'est bon j'ai réussi à le faire..Merci

[Trap D]

Alors un petit click sur