Результаты поиска по запросу "tail-recursion"
Пример рекурсивной функции F # Tail
Я новичок в F # и читал о хвостовых рекурсивных функциях, и надеялся, что кто-нибудь может дать мне две разные реализации функции foo - одну с хвостовой реку...
Хвостовая рекурсия по R Статистическая среда
Поддерживает ли R правильную хвостовую рекурсию и где я могу найти документацию по этому поводу?
Преобразовать нормальную рекурсию в хвостовую рекурсию
Мне было интересно, если есть какой-то общий метод для преобразования "нормальной" рекурсии сfoo(...) + foo(...) как последний вызов хвостовой рекурсии. Например (scala): def pascal(c: Int, r: Int): Int = { if (c == 0 || c == r) 1 else pascal(c ...
У Haskell есть хвостовая рекурсивная оптимизация?
Я обнаружилвремя" Команда в Unix сегодня и думал, что яd использовать его для проверки разницы во времени выполнения между хвостово-рекурсивными и обычн...
оптимизация рекурсии бесконечного хвоста
#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 ...
Почему скаляр не может оптимизировать хвостовую рекурсию в определенных сценариях?
Почему нетт скалярScala компилятор) оптимизировать хвостовую рекурсию?Вызовы кода и компилятора, демонстрирующие это:> cat foo.scala class Foo { def ifak(n...
Большое спасибо за просмотр этого Томаса. Однако, как говорит kvb, это вызывает немного больше вопросов, чем ответов. В частности, есть ли что-то в выражениях вычислений, из-за которых компилятор теряет "хвостовую рекурсивность" функций, написанных с использованием bind, если bind не записан в стиле передачи продолжения? Значит ли это, что любой построитель вычислений в реальном мире должен проходить мимо?
ытие: это появилось в FsCheck, среде случайного тестирования F #, которую я поддерживаю. У меня есть решение, но оно мне не нравится. Более того, я не понимаю проблемы - ее просто обошли. Довольно стандартная реализация последовательности ...
Оптимизация хвостовой рекурсии для JavaScript?
Приношу свои извинения всем за предыдущие версии этого, будучи расплывчатым. Кто-то решил пожалеть новую девушку и помочь мне переписать этот вопрос - вот об...