Введение в рекурсию
В этом разделе мы рассмотрим основные понятия рекурсии.
Введение
Рекурсия — это техника, при которой функция вызывает саму себя. Такие функции называются рекурсивными функциями.
В отличие от циклов, рекурсивные вызовы не просто повторяются один за другим. Вместо этого каждый вызов создаёт новый слой работы, и функция продолжает решать меньшие версии той же задачи, пока не достигнет простого случая, на который можно ответить напрямую.
Этот простой случай называется базовым случаем.
Факториал
Начнём с функции факториала.
Мы знаем, что:
- для имеем