Вопросы по теме 'tail-recursion'
Почему этот хвост рекурсивен?
посмотрите этот Scala-код:
def rec(n: Int) {
if (n > 1) {
val d = n / 2
rec(d)
// if (d > 1) // abort loop
rec(n/d)
}
}
Этот код приведет к бесконечному циклу. Из-за хвостовой рекурсивной оптимизации я не получаю...
391 просмотров
schedule
19.01.2024
Доступ к глубине стека вызовов в схеме
Чтобы продемонстрировать эффективность хвостовой рекурсии, мне нужен способ динамического доступа к глубине стека вызовов в Scheme.
Есть ли способ сделать это? Если нет, есть ли способ сделать это на других основных функциональных языках (OCaml,...
182 просмотров
schedule
06.12.2023