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

Слайд 2

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

Алгоритм называется рекурсивным, если на каком-­либо шаге он прямо или косвенно

Рекурсивные алгоритмы Алгоритм называется рекурсивным, если на каком-­либо шаге он прямо или
обращается сам к себе.
В рекурсивном определении должно присутствовать ограничение (граничное условие), при выходе на которое дальнейшая инициация рекурсивных обращений прекращается.

!

Приведите примеры рекурсии, встречающиеся в жизни, природе или литературных произведениях.

?

Ночь, улица, фонарь, аптека, Бессмысленный и тусклый свет. Живи еще хоть четверть века – Все будет так. Исхода нет. Умрешь – начнешь опять сначала И повторится все, как встарь: Ночь, ледяная рябь канала, Аптека, улица, фонарь.
А. Блок

Слайд 3

Примеры рекурсивных алгоритмов

Пример 1. Алгоритм вычисления значения функции F (n), где n

Примеры рекурсивных алгоритмов Пример 1. Алгоритм вычисления значения функции F (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

Имя файла: Рекурсивные-алгоритмы.pptx
Количество просмотров: 32
Количество скачиваний: 0