First, here is the cleverly concise version of freqs that I showed in class, which builds a bunch of maps that map each element to the number 1, and then merges them together using +:
(defn freqs [l]
(apply merge-with + (for [item l] {item 1})))
Here is one way of coding it using loop-recur: