Результаты поиска по запросу "tail-recursion"
Хвостовая рекурсия в Хаскеле
Я пытаюсь понять хвостовую рекурсию в Хаскеле. Я думаю, что понимаю, что это такое и как это работает, но я хотел бы убедиться, что я не все испортил.Вот «ст...
Как я могу выразить факториал п! с функцией F #, рекурсивной или другой?
Факториал натурального числа (любое число больше или равно чем
который в основном состоит из преобразования хвостовой рекурсии в итерацию, то есть в общий цикл
бовал следующий пример, представленный вговорить понять хвостовую рекурсию в java8.
Благодарю. Это ответ, который я искал.
жный дубликат:Почему JVM все еще не поддерживает оптимизацию хвостового вызова?Я вижу так много разных ответов в Интернете, поэтому я решил спросить экспертов.
оптимизация рекурсии бесконечного хвоста
#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 ...
Хотя или хвостовой рекурсии в F #, что использовать, когда?
Хорошо, только в F #, и вот как я понимаю это сейчас: Некоторые проблемы носят рекурсивный характер (создание или считывание трееструктуры, чтобы назвать только одну), а затем вы используете рекурсию. В этих случаях предпочтительно использовать ...
https://jsperf.com/iterative-array-flatten/2
ункция, которая выравнивает массив const deepFlatten = (input) => { let result = []; input.forEach((val, index) => { if (Array.isArray(val)) { result.push(...deepFlatten(val)); } else { result.push(val); } }); return result; };Во время ...
Вы можете обработать входные данные, которые приведут к переполнению стека из-за слишком глубокой рекурсии вызовов этой функции, если не было никакой оптимизации, и посмотрите, произойдет ли это. Конечно, это не тривиально, и иногда достаточно большие входные данные заставят функцию работать недопустимо долго.
не узнать, оптимизирует ли gcc (точнее, g ++) хвостовую рекурсию?в определенной функции? (Потому что это возникало несколько раз: я не хочу проверять, может ли gcc оптимизировать хвостовую рекурсию в целом. Я хочу знать, оптимизирует ли ...
почему вы хотите отлаживать функциональный код?
елэтот вопрос [https://stackoverflow.com/questions/340762/which-languages-support-tail-recursion-optimization] о том, какие языки оптимизируют хвостовую рекурсию. Почему C # не оптимизирует хвостовую рекурсию, когда это возможно? Для конкретного ...