Что нужно знать:

рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа
чтобы определить рекурсию, нужно задать
- условие остановки рекурсии (базовый случай или несколько базовых случаев)
- рекуррентную формулу
любую рекурсивную процедуру можно запрограммировать с помощью цикла
рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным
существуют языки программирования, в которых рекурсия используется как один из основных приемов обработки данных (Lisp, Haskell)