(github.com)

88 points azhenley | 2 comments | 04 Sep 25 00:39 UTC | HN request time: 0.398s | source

Show context

In Clojure...

  ((fn [xs ret]
     (if (empty? xs)
       ret
       (recur (rest xs)
              (+ ret (first xs)))))
   (range 5) 0)

  => 10

nb. Clojure doesn't have automatic tail call optimisation. We need to explicitly emulate it with`recur`.

It's not the same thing. `recur` in Clojure must be in tail-position. This program

would therefore not work.

replies(1): >>45161649 #

2. adityaathalye ◴[07 Sep 25 20:02 UTC] No.45161649[source]▶

I was trying to say something like that with my note in the GP comment:

  > "nb. Clojure doesn't have automatic tail call optimisation. We need to explicitly emulate it with`recur`."

Just an average joe programmer here... advanced macrology is way above my pay grade :sweat-smile:.

Anonymous recursive functions in Racket