Переполнение при использовании повторения в clojure

У меня есть простой калькулятор простых чисел в clojure (неэффективный алгоритм, но я просто пытаюсь понять поведение повторения на данный момент). Код:

(defn divisible [x,y] (= 0 (mod x y)))

(defn naive-primes [primes candidates] 
  (if (seq candidates)
      (recur  (conj primes (first candidates)) 
              (remove (fn [x] (divisible x (first candidates))) candidates))
      primes)
)

Это работает, пока я не пытаюсь найти слишком много чисел. Например,

(print (sort (naive-primes [] (range 2 2000))))

работает. Для всего, что требует дополнительной рекурсии, я получаю ошибку переполнения.

    (print (sort (naive-primes [] (range 2 20000))))

не будет работать. Как правило, использование повторных или повторных простых простых чисел без попытки TCO не имеет никакого значения. Почему я получаю ошибки из-за больших рекурсий при использовании повторения?

9
задан DanB 8 February 2012 в 22:28
поделиться