tail-recursion

2зной

2ответ

Выполняется ли это вызов хвоста?

Как только скомпилированный и запущенный будет ли это вести себя как хвост? let rec f accu = function | [] -> accu | h::t -> (h + accu) |> f <| t Возможно, есть простой способ проверить по

f# tail-recursion tail-call 2013-05-14

---

7зной

3ответ

Common Lisp: Почему моя хвостовая рекурсивная функция вызывает переполнение стека?

У меня проблема с пониманием производительности функции Common Lisp (я все еще новичок). У меня есть две версии этой функции, которая просто вычисляет сумму всех целых чисел до заданного n. Non-хвост

common-lisp tail-recursion sbcl clisp 2013-05-18

---

10зной

1ответ

Рекурсия хвоста в clojure

Это код lisp, который использует рекурсию хвоста. (defun factorial (f n) (if (= n 1) f (factorial (* f n) (- n 1)))) Я переводил это в код clojure, ожидая такой же оптимизации хвост

recursion clojure tail-recursion 2013-05-20

---

3зной

1ответ

Какова самая эффективная функция проверки вершинного рекурсивно-первичного подтверждения?

Я экспериментировал с мета-программирования на данный момент: // compiled on Ubuntu 13.04 with: // clang++ -O3 -ftemplate-depth-8192 -fconstexpr-depth=4096 -std=c++11 -stdlib=libc++ -lcxxrt -ldl comp

c++ mathematical-optimization variadic-templates tail-recursion constexpr 2013-06-03

---

2зной

1ответ

Почему следующая функция не генерирует хвостовую рекурсию с помощью Clang?

Под лязгом следующей функции генерирует объектный код для хвоста рекурсивной функции: template<typename T> constexpr bool is_prime(T number, T limit, T counter) { return counter >= limit

c++ clang tail-recursion 2013-06-03

---

2зной

2ответ

Есть ли способ вырваться из @tailrec в Scala?

У меня есть метод, который является рекурсивным. Есть ли способ в scala вырваться на основе размера буфера (как показано ниже)? Случай для разрыва, когда elementList.size> 5, например? val elementList

scala tail-recursion 2013-06-07

---

0зной

1ответ

Алгоритм Sudoku с обратным трассированием не возвращает никакого решения

Я немного застрял в алгоритме Судоку, я закодировал его с помощью backtrack и, следуя теоретическим шагам, должен работать, и я попытался его ослабить, но слишком тяжело (и да, это решить некоторые ци

java tail-recursion sudoku backtracking 2013-04-22

---