Bonsoir,

J'ai un probleme avec une fonction en lisp je voudrais qui calcul le nombre d'element entre deux element d'une meme liste, j'ai deja defini une fonction qui me donne le nombre d'element dans une liste mais je voudrais qu'il me le fassent pour les element entre deux element.

Voici la fonction qui donne le nombre d'element d'une liste

(defun longueur (l)
(if (equal l nil)
0
(+ 1 (longueur (cdr l)))))

Et bien, je te conseille d'écrire une fonction qui prend la liste en question, l'élément de début de ta sous liste et l'élément de fin et aussi un accumulateur.

Lorsque l'utilisateur appel ta fonction, l'accumulateur doit être à '-1' par exemple (ou alors il y a une fonction auxiliaire qui le fait), puis lorsque l'élément de début de la sous liste est appelé l'appel récursif de la fonction est fait avec l'accumulateur à 0. Ensuite tu boucle jusqu'à l'élément de fin en augmentant l'accumulateur et tu renvoie celui-ci lorsque tu as trouvé l'élément de fin. Par contre, tu n'incrémente l'accumulateur que lorsqu'il est plus grand que -1.

Et en prime, c'est récursif terminal. Sinon, tu peut le faire de la fin vers le début, avec le même genre d'algo que ce que tu fait pour longueur.

je sait que j'en demande trop mais tu pourrait pas la faire stp parce que je suis vraiment naze en lisp, en faite c'est que j'arrive a retranscrire les idée en lisp

non, parce que je ne connais pas le lisp et surtout parce que je ne suis pas là pour faire tes devoir. Mais tout l'algo est là. Transcrit le tel que tu peut (si tu as pu écrire la fonction ci-dessus, tu devrais y arriver, il faut comparer la tête de ta liste à tes deux paramètres et faire des appels récursifs en conséquence). Par contre, une fois que c'est fait, si tu as des problèmes, tu peut les poser et on pourra t'aider (malgré que la lecture du lisp ne viennent que second dans le degré d'horreur derrière mathematica).

Moi je verrais plutôt ça comme ça : tu définis une fonction qui compte tous les termes d'une liste jusqu'à ce qu'elle rencontre un élément donné en paramètre, et tu définis une seconde fonction (qui sera celle que tu appelleras) qui appelle la première dès qu'elle rencontre un élément égal à celui passé en paramètre.

Par exemple, tu as une liste qui vaut (1 2 3 4 5 6). Tu appelles (fun2 '(1 2 3 4 5 6) 3 6) pour connaitre le nombre d'éléments entre le 3 et le 6. Tant que tu n'as pas atteint le 3, tu réappelles ta fonction sur le reste de la liste. Une fois que tu as atteint le 3, tu appelles (fun1 '(3 4 5 6) 6) qui va calculer la longueur de la liste en s'arrêtant dès qu'elle tombe sur 6.

Je peux difficilement t'aider plus sans te donner la solution.