Longueur d'une liste

[stage2009]

Slt! Je suis debutant en Lisp je tente d'ecrire une fonction qui calcule le nombre d'elements d'une liste mais c'est bizard. voici mon code :

Code :

1
2
3
(define (long L)
  (length '(L)) )

quand j'execute j'ai ça :
(long (list 1 2))
. . length: expects 1 argument, given 2: #<procedure:list> (1 2)
quelqu'un pourait-il m'aider?

[ceciestunpseudo]

Envoyé par stage2009

Slt! Je suis debutant en Lisp je tente d'ecrire une fonction qui calcule le nombre d'elements d'une liste mais c'est bizard. voici mon code :

Code :

quand j'execute j'ai ça :
(long (list 1 2))
. . length: expects 1 argument, given 2: #<procedure:list> (1 2)
quelqu'un pourait-il m'aider?

Bon alors trois choses... d'abord si c'est une exercice pour un cours, je suppose que ton prof ne veut pas que tu utilises la fonction length qui fait déjà le travail et si ce n'est pas un exercice pour un cours alors... utilise simplement length. Ensuite, tu ne comprends visiblement pas comment s'utilise length, ni ce que représente le quote (l'apostrophe). Pour le quote je laisse tomber, ce n'est pas nécessaire ici pour l'instant. Pour le length, la syntaxe est simplement

Code :

1
2
(length une-liste)

Donc tu peux l'appeler avec

Code :

1
2
(length (list 1 2 3 4))

Finalement, avant d'écrire du code, tu dois réfléchir à l'algorithme. C'est bien sûr ici un algorithme récursif qui utilise la structure de la liste... une liste est composée d'un premier élément (accessible avec car), le reste de la liste (accessible avec cdr) si ce n'est pas la liste vide (ce qui se teste avec null?) ... as-tu une proposition d'algorithme à faire avec ces infos ?