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

Слайд 1

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

Решение задач, головоломок Задача Ханойская башня. Даны три стержня, на один из которых нанизаны восемь колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.