Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Lisp BigO

Name: Anonymous 2012-01-02 16:07

How fast is:
 
(cdr list...)

Name: Anonymous 2012-01-02 22:20

Can (reverse <list>) be implemented using tail recursion? If yes, show how.

Answer: Yes.
(define my-reverse (lambda (l)
    (define f (lambda (l a)
        (if (null? l)
            a
            (f
                (cdr l)
                (cons (car l) a)))))
    (f l '())))


Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List