cons et list comparés
Cet exercice demande de compter le nombre d'appels à
cons qui seraient nécessaires pour construire la valeur des expressions suivantes. Cet exercice vise à vous faire différencier la fonction binaire cons et la fonction n-aire list. Combien d'appels à cons pour construire la valeur de (list "a" "beh" "say") ?
Combien d'appels à cons pour construire la valeur de (cons (not #t) (list (= 1 1))) ?
Combien d'appels à cons pour construire la valeur de (iota 1 5) avec la fonction iota définie comme:
(define (iota start stop)
(if (<= start stop)
(cons start (iota (+ start 1) stop))
(list) ) )