Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Недостатки рекурсии.




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

 

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

Функция будет зацикливаться, если основное условие не учитывает все воз-
можные пути рекурсии.

 

Последняя проблема, связанная с бесконечной рекурсией, состоит в том, что
«бесконечная» в действительности означает «до тех пор, пока не будет исчерпана
вся память стека». Даже корректно написанные рекурсивные процедуры иногда
приводят к переполнению стека и аварийному завершению работы

 

 

21. Как заставить «ленивую» программу выполнять действия?

В ленивом языке невозможно работать с вводом-выводом, обращаться к функциям, которые обладают побочными эффектами и должны вызываться в правильном порядке.
Приёмы, обеспечивающие правильный порядок в ленивом функциональном окружении:
– продолжения (continuations);
– монады (monads);
– уникальная типизация (uniqueness typing).

 

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных