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

3 ответа

iPhone dev - executeSelector: withObject: afterDelay или NSTimer?

Чтобы повторить вызов метода (или отправить сообщение, я думаю, соответствующий термин) каждый х секунд, лучше ли использовать NSTimer (NSTimer 's schedu...

9 ответов

рекурсивные функции Эрланга - это не просто goto?

Просто чтобы получить это прямо в моей голове. Рассмотрим этот пример немного кода Erlang: test() -> receive {From, whatever} -> %% do something test(); {From, somethingelse} -> %% do something else test(); end.Разве тест () не ...

9 ответов

рекурсивные функции Эрланга - это не просто goto?

ТОП публикаций

5 ответов

Объясните мне, в чем заключается проблема оптимизации хвостового вызова и зачем она нужна Python

Очевидно, произошла большая суета по поводу того, нуждается ли Python в оптимизации хвостового вызова. Это пришло в голову, когда кто-тоотправил Гвидо копию SICP [http://drj11.wordpress.com/2009/04/30/python-tail-call-optimisation/]потому что он ...

4 ответа

Однако этот ответ неполон, потому что мы не учли, что произойдет, если мы дадим пустой список. Мы думали, что в нашем списке всегда есть хотя бы один элемент. Поэтому нам нужно подумать о том, каким должен быть ответ, если нам дан пустой список, а ответ, очевидно, равен 0. Поэтому добавьте эту информацию в нашу функцию, и это называется условием основания / ребра.

я большие проблемы с пониманиемрекурсия в школе. Всякий раз, когда профессор говорит об этом, я, кажется, получаю это, но как только я попробую это самостоятельно, это полностью разрушит мои мозги. Я пытался решитьБашни Ханоя всю ночь и ...

5 ответов

почему вы хотите отлаживать функциональный код?

елэтот вопрос [https://stackoverflow.com/questions/340762/which-languages-support-tail-recursion-optimization] о том, какие языки оптимизируют хвостовую рекурсию. Почему C # не оптимизирует хвостовую рекурсию, когда это возможно? Для конкретного ...

8 ответов

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

не узнать, оптимизирует ли gcc (точнее, g ++) хвостовую рекурсию?в определенной функции? (Потому что это возникало несколько раз: я не хочу проверять, может ли gcc оптимизировать хвостовую рекурсию в целом. Я хочу знать, оптимизирует ли ...

8 ответов

Что такое оптимизация вызовов?

Очень просто, что такое оптимизация хвостового вызова? В частности, может ли кто-нибудь показать небольшие фрагменты кода, где его можно применить, а где нет...