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