TEST 11

matricola: ______________________________

nome (solo se non si ricorda la matricola): __________________________________

• Definire in Scheme una funzione "Togl" che, preso un numero n ed una lista di liste di numeri, arbitrariamente annidate, ls, restituisca una lista come ls, ma priva delle occorrenze di n.  Esempio: (Togl 3 (list (list 5 7 3) 1 3 (list 3 5)) ) --> ((5 7) 1 (5)). 

• Definire la funzione "reverse" che, presa una lista, inverte l'ordine dei suoi elementi.
  
  
  

• La funzione "simpson" e' definita sul dominio delle liste. Cosa calcola? 

              (define (homer ls)
                  (cond ((and (null? (car ls)) (null? (cadr ls)))    0)
                           ((null? (car ls))   (+ 1  (homer (list (car ls) (caadr ls)))))
                           (else    (homer (list (cdar ls) (cdr ls))))))

             (define (simpson ls)
                  (homer (list ls '())))