Результаты поиска по запросу "tail-recursion"

4 ответа

Как распознать, что есть, а что нет хвостовой рекурсии?

5 ответов

Пример рекурсивной функции F # Tail

Я новичок в F # и читал о хвостовых рекурсивных функциях, и надеялся, что кто-нибудь может дать мне две разные реализации функции foo - одну с хвостовой реку...

3 ответа

Производительность пролога и тип рекурсии

Я играл с

2 ответа

Хвостовая рекурсия по R Статистическая среда

Поддерживает ли R правильную хвостовую рекурсию и где я могу найти документацию по этому поводу?

6 ответов

Преобразовать нормальную рекурсию в хвостовую рекурсию

Мне было интересно, если есть какой-то общий метод для преобразования "нормальной" рекурсии сfoo(...) + foo(...) как последний вызов хвостовой рекурсии. Например (scala): def pascal(c: Int, r: Int): Int = { if (c == 0 || c == r) 1 else pascal(c ...

4 ответа

У Haskell есть хвостовая рекурсивная оптимизация?

Я обнаружилвремя" Команда в Unix сегодня и думал, что яd использовать его для проверки разницы во времени выполнения между хвостово-рекурсивными и обычн...

1 ответ

оптимизация рекурсии бесконечного хвоста

#include <iostream> int foo(int i){ return foo(i + 1); } int main(int argc,char * argv[]){ if(argc != 2){ return 1; } std::cout << foo(std::atoi(argv[1])) << std::endl; }% clang ++ -O2 test.cc % времени ./a.out 42 1490723512 ./a.out 42 0.00s ...

2 ответа

Почему скаляр не может оптимизировать хвостовую рекурсию в определенных сценариях?

Почему нетт скалярScala компилятор) оптимизировать хвостовую рекурсию?Вызовы кода и компилятора, демонстрирующие это:> cat foo.scala class Foo { def ifak(n...

2 ответа

Большое спасибо за просмотр этого Томаса. Однако, как говорит kvb, это вызывает немного больше вопросов, чем ответов. В частности, есть ли что-то в выражениях вычислений, из-за которых компилятор теряет "хвостовую рекурсивность" функций, написанных с использованием bind, если bind не записан в стиле передачи продолжения? Значит ли это, что любой построитель вычислений в реальном мире должен проходить мимо?

ытие: это появилось в FsCheck, среде случайного тестирования F #, которую я поддерживаю. У меня есть решение, но оно мне не нравится. Более того, я не понимаю проблемы - ее просто обошли. Довольно стандартная реализация последовательности ...

3 ответа

Оптимизация хвостовой рекурсии для JavaScript?

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