Рекурсия (информатика)

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