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

Рекурсивные алгоритмы
Рекурсивные алгоритмы
Примеры рекурсивных алгоритмов
Выполните задания
1/4
Средняя оценка: 4.2/5 (всего оценок: 87)
Код скопирован в буфер обмена
Скачать (506 Кб)
1

Первый слайд презентации: Рекурсивные алгоритмы

ОСНОВНЫЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ

Изображение слайда
2

Слайд 2: Рекурсивные алгоритмы

Алгоритм называется рекурсивным, если на каком-­ либо шаге он прямо или косвенно обращается сам к себе. В рекурсивном определении должно присутствовать ограничение (граничное условие), при выходе на которое дальнейшая инициация рекурсивных обращений прекращается. ! Приведите примеры рекурсии, встречающиеся в жизни, природе или литературных произведениях. ? Ночь, улица, фонарь, аптека, Бессмысленный и тусклый свет. Живи еще хоть четверть века – Все будет так. Исхода нет. Умрешь – начнешь опять сначала И повторится все, как встарь: Ночь, ледяная рябь канала, Аптека, улица, фонарь. А. Блок

Изображение слайда
3

Слайд 3: Примеры рекурсивных алгоритмов

Пример 1. Алгоритм вычисления значения функции F ( n ), где n – натуральное число, задан следующими соотношениями: F ( 1 ) = 2; F ( n ) = n ∙ F ( n – 1) при n > 1. Определите значение функции F ( 6 ). Решение: F ( 1 ) = 2 F ( 2 ) = 2 ∙ F ( 1 ) = 2 ∙ 2 = 4 F ( 3 ) = 3 ∙ F ( 2 ) = 3 ∙ 4 = 12 F ( 4 ) = 4 ∙ F ( 3 ) = 4 ∙ 12 = 48 F ( 5 ) = 5 ∙ F (4) = 5 ∙ 48 = 240 F ( 6 ) = 6 ∙ F (5) = 6 ∙ 240 = 1440 Ответ: 1440

Изображение слайда
4

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

Ответ: 1440 1. Алгоритм вычисления значения функции F( n ), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 2 F( n ) = F( n –1) − F( n –2) + 2 * n, при n >2 Чему равно значение функции F(6)? 2. Алгоритм вычисления значения функции  F ( n ), где  n  — натуральное число, задан следующими соотношениями: F ( n ) =  n  + 3 при  n  ≤ 2; F ( n ) =  F ( n  − 1) +  F ( n  − 2) при  n  > 2. Чему равно значение функции  F (7)?

Изображение слайда