List Recursion

• Lists are recursive data structures

• Most algorithms on lists are recursive

(defun my-copylist (list)

(if (or (not list) (not (listp list)))

list

(cons (my-copylist (first list))

(my-copylist (rest list)))))

(my-copylist '(5 6 7 8))

Previous slide

Next slide

Back to first slide

View graphic version