Рекурсия и рекурсивные алгоритмы презентация

Рекурсия в жизни
Рекурсия – это определение объекта посредством ссылки на себя.
Жил-был царь.
У царя – двор.
На дворе мочало –
Начинай сначала!

Рекурсия в программировании
Рекурсивным называют алгоритм, в описании которого прямо или косвенно содержится обращение к самому себе.
Рекурсивная функция - это функция, которая вызывает саму себя.
Например, вычисление факториала
А! = А × (А – 1)!
чисел Фибоначчи и наибольшего общего делителя с помощью алгоритма Эвклида

Особенности рекурсий
Рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа.
Рекурсия показывает закономерность прохождения события.
Для того, чтобы определить рекурсию, нужно задать:
- рекуррентную формулу
- условие остановки рекурсии.
Любую рекурсию можно запрограммировать с помощью цикла.
Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным.

Виды рекурсий

Особенности работы рекурсивных алгоритмов
Глубина рекурсии - количество вложенных вызовов функции или процедуры.
Стек – специальная область памяти, где сохраняются значения полученных переменных
Стек вызовов — адрес возврата: локальные переменные функции записываются в стек, благодаря чему каждый следующий рекурсивный вызов этой функции пользуется своим набором локальных переменных и за этот счёт работает корректно.

Использование рекурсий
При компьютерном моделировании задач из различных предметных областей.