Accumulators - Better REVERSE

• A definition of REVERSE that avoids APPEND:

(define reverse (lambda (l) (rev-help l NIL)))

(define rev-help

(lambda (l result)

(if (null? l) result

(rev-help (cdr l)

(cons (car l) result)))))

Previous slide

Next slide

Back to first slide

View graphic version