Слайд 2Рекурсия – это свойство объекта подражать самому себе. Объект является рекурсивным если

его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании:
Слайд 3Что нужно знать:
рекурсия – это приём, позволяющий свести исходную задачу к одной

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