Рекурсия (информатика)
- Рекурсия — это метод определения функции, которая вызывает саму себя.
- Рекурсивные функции могут быть реализованы итеративно путем замены рекурсивных вызовов управляющими конструкциями.
- Рекурсивные программы могут требовать значительных временных и пространственных затрат из-за накладных расходов на управление стеком.
- Рекурсивные алгоритмы могут быть уязвимы для переполнения стека и патологического или вредоносного ввода.
- Рекурсивные задачи, такие как обход дерева и алгоритмы «разделяй и властвуй», являются рекурсивными по своей сути.
- Хвостовые рекурсивные функции являются функциями, в которых все рекурсивные вызовы являются конечными и не создают отложенных операций.
- Хвостовая рекурсия может экономить пространство и время при выполнении рекурсивных вызовов.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: