У меня есть простой калькулятор простых чисел в 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 не имеет никакого значения. Почему я получаю ошибки из-за больших рекурсий при использовании повторения?